کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648819 | 1632433 | 2011 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Small cycle covers of 3-connected cubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a 3-connected simple cubic graph on n≥8n≥8 vertices. It is proved in this paper that GG admits a cycle cover of size at most ⌈n/6⌉⌈n/6⌉ if and only if GG is not one of the five specified graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 2–3, 6 February 2011, Pages 186–196
Journal: Discrete Mathematics - Volume 311, Issues 2–3, 6 February 2011, Pages 186–196
نویسندگان
Fan Yang, Xiangwen Li,