کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903196 | 1632404 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs
ترجمه فارسی عنوان
یک یادداشت در مورد شرایط مجموع امتیاز برای دو عامل با یک تعداد تجویز شده از دوره در گراف دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
2 عامل، شرایط تحصیلی، نمودار دو طرفه، سازگاری کامل چرخه متناوب،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a balanced bipartite graph of order 2nâ¥4, and let Ï1,1(G) be the minimum degree sum of two non-adjacent vertices in different partite sets of G. In 1963, Moon and Moser proved that if Ï1,1(G)â¥n+1, then G is hamiltonian. In this note, we show that if k is a positive integer, then the Moon-Moser condition also implies the existence of a 2-factor with exactly k cycles for sufficiently large graphs. In order to prove this, we also give a Ï1,1 condition for the existence of k vertex-disjoint alternating cycles with respect to a chosen perfect matching in G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2871-2877
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2871-2877
نویسندگان
Shuya Chiba, Tomoki Yamashita,