کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647927 | 1342383 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Circuits of length 5 in 2-factors of cubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 312, Issue 14, 28 July 2012, Pages 2131–2134
نویسندگان
R. Lukot’ka, E. Máčajová, J. Mazák, M. Škoviera,