کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902927 | 1632396 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles
ترجمه فارسی عنوان
شرایط کافی برای وجود شبه 2 عامل بدون رأس های جدا شده و چرخه های عددی کوچک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبه 2 عامل، فاکتور کامپوننت، نمودار فاکتور بحرانی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A spanning subgraph F of a graph G is called a {P2,C2i+1:iâ¥k}-factor if each component of F is isomorphic to either a path of order 2 or a cycle of order 2i+1 for some iâ¥k. In this paper, we obtain the following two results (here ci(GâX) is the number of components C of GâX with |V(C)|=i):(i)If a graph G satisfies c1(GâX)+c3(GâX)â¤12|X| for all XâV(G), then G has a {P2,C2i+1:iâ¥2}-factor.(ii)For kâ¥3, if a graph G satisfies â0â¤jâ¤kâ1c2j+1(GâX)â¤25(k2â1)|X| for all XâV(G), then G has a {P2,C2i+1:iâ¥k}-factor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2276-2284
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2276-2284
نویسندگان
Yoshimi Egawa, Michitaka Furuya,