کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903196 1632404 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs
ترجمه فارسی عنوان
یک یادداشت در مورد شرایط مجموع امتیاز برای دو عامل با یک تعداد تجویز شده از دوره در گراف دو طرفه
کلمات کلیدی
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
نویسندگان
, ,