کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657394 | 1343735 | 2006 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Contractions, cycle double covers, and cyclic colorings in locally connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A finite, undirected graph is called locally connected, if the neighborhood of every vertex induces a connected subgraph. In this paper we study the existence of edges in locally connected k-connected graphs whose contraction keeps the graph locally connected k-connected.As an application, we prove that the statement of the famous cycle double cover conjecture is true for locally connected graphs.Moreover, we prove that a conjecture of Plummer and Toft on cyclic colorings of 3-connected planar graphs holds when restricted to locally connected graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 6, November 2006, Pages 881-900
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 6, November 2006, Pages 881-900