کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653868 1632788 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum degree and disjoint cycles in generalized claw-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimum degree and disjoint cycles in generalized claw-free graphs
چکیده انگلیسی

For s≥3s≥3 a graph is K1,sK1,s-free if it does not contain an induced subgraph isomorphic to K1,sK1,s. Cycles in K1,3K1,3-free graphs, called claw-free graphs, have been well studied. In this paper we extend results on disjoint cycles in claw-free graphs satisfying certain minimum degree conditions to K1,sK1,s-free graphs, normally called generalized claw-free graphs. In particular, we prove that if GG is K1,sK1,s-free of sufficiently large order n=3kn=3k with δ(G)≥n/2+cδ(G)≥n/2+c for some constant c=c(s)c=c(s), then GG contains kk disjoint triangles. Analogous results with the complete graph K3K3 replaced by a complete graph KmKm for m≥3m≥3 will be proved. Also, the existence of 22-factors for K1,sK1,s-free graphs with minimum degree conditions will be shown.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 5, July 2013, Pages 875–883
نویسندگان
, , ,