کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903892 1632965 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decompositions of graphs into cycles with chords
ترجمه فارسی عنوان
تجزیه گراف ها به چرخه با آکورد
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We show that if G is a graph on at least 3r+4s vertices with minimum degree at least 2r+3s, then G contains r+s vertex disjoint cycles, where each of s of these cycles either contain two chords, or are of order 4 and contain one chord.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 128, January 2018, Pages 47-65
نویسندگان
, , ,