کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419744 683856 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eulerian detachments with local edge-connectivity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Eulerian detachments with local edge-connectivity
چکیده انگلیسی

For a graph GG, a detachment operation at a vertex transforms the graph into a new graph by splitting the vertex into several vertices in such a way that the original graph can be obtained by contracting all the split vertices into a single vertex. A graph obtained from a given graph GG by applying detachment operations at several vertices is called a detachment of graph GG. While detachment operations may decrease the connectivity of graphs, there are several works on conditions for preserving the connectivity. In this paper, we present necessary and sufficient conditions for a given graph/digraph to have an Eulerian detachment that satisfies a given local edge-connectivity requirement. We also discuss conditions for the detachment to be loopless.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 691–698
نویسندگان
, ,