کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646846 1342315 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cycle double covers containing certain circuits in cubic graphs having special structures
ترجمه فارسی عنوان
دوچرخه های چرخه ای شامل مدارهای خاصی در گراف های مکعبی با ساختارهای خاص است
کلمات کلیدی
مدار دو برابر می شود، چرخه دو برابر می شود، نمودار مکعبی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Our point of departure is Fleischner and Häggkvist (2014, Theorem 2). We first generalize this theorem. Then we apply it to cubic graphs whose vertex set can be decomposed into two classes, one class inducing a circuit and the other class inducing a (subdivision of a) caterpillar.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 10, 6 October 2015, Pages 1750-1754
نویسندگان
, ,