کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647927 1342383 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circuits of length 5 in 2-factors of cubic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Circuits of length 5 in 2-factors of cubic graphs
چکیده انگلیسی

For every even integer n≥28n≥28 we construct a cyclically 4-edge-connected snark of order nn which has girth 5 and contains a 5-circuit in every 2-factor. In addition, for every given positive integer kk, we construct a nontrivial snark having at least kk 5-circuits in every 2-factor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 14, 28 July 2012, Pages 2131–2134
نویسندگان
, , , ,