کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649766 1342465 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The structure of even factors in claw-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The structure of even factors in claw-free graphs
چکیده انگلیسی

Recently, Jackson and Yoshimoto proved that every bridgeless simple graph GG with δ(G)≥3δ(G)≥3 has an even factor in which every component has order at least four, which strengthens a classical result of Petersen. In this paper, we give a strengthening of the above result and show that the above graphs have an even factor in which every component has order at least four that does not contain any given edge. We also extend the above result to the graphs with minimum degree at least three such that all bridges lie in a common path and to the bridgeless graphs that have at most two vertices of degree two respectively. Finally we use this extended result to show that every simple claw-free graph GG of order nn with δ(G)≥3δ(G)≥3 has an even factor with at most max{1,⌊2n−27⌋} components. The upper bound is best possible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2417–2423
نویسندگان
, , ,