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

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