کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423326 1342323 2015 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On independent doubly chorded cycles
ترجمه فارسی عنوان
در چرخه های دوقلوی مستقل
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In a graph G, we say a cycle C:v1,v2,…,vk,v1 is chorded if its vertices induce an additional edge (chord) which is not an edge of the cycle. The cycle C is doubly chorded if there are at least two such chords. In this paper we show a sharp degree sum condition that implies the existence of k vertex disjoint doubly chorded cycles in a graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 11, 6 November 2015, Pages 2051-2071
نویسندگان
, , ,