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

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
نویسندگان
, ,