کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648139 1342394 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Even cycle decompositions of 4-regular graphs and line graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Even cycle decompositions of 4-regular graphs and line graphs
چکیده انگلیسی

An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of even cycle decomposition in general 4-regular graphs, showing that K5K5 is not the only graph in this class without such a decomposition.Motivated by connections to the cycle double cover conjecture we go on to consider even cycle decompositions of line graphs of 2-connected cubic graphs. We conjecture that in this class even cycle decompositions always exists and prove the conjecture for cubic graphs with oddness at most 2. We also discuss even cycle double covers of cubic graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2676–2681
نویسندگان
,