کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423326 | 1342323 | 2015 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On independent doubly chorded cycles
ترجمه فارسی عنوان
در چرخه های دوقلوی مستقل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 338, Issue 11, 6 November 2015, Pages 2051-2071
نویسندگان
Ronald J. Gould, Kazuhide Hirohata, Paul Horn,