کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648122 1342394 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On stable cycles and cycle double covers of graphs with large circumference
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On stable cycles and cycle double covers of graphs with large circumference
چکیده انگلیسی

A cycle CC in a graph is called stable   if there exists no other cycle DD in the same graph such that V(C)⊆V(D)V(C)⊆V(D). In this paper, we study stable cycles in snarks and we show that if a cubic graph GG has a cycle of length at least |V(G)|−9|V(G)|−9 then it has a cycle double cover. We also give a construction for an infinite snark family with stable cycles of constant length and answer a question by Kochol by giving examples of cyclically 5-edge connected snarks with stable cycles.

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