کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649918 1342469 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-disjoint copies of K1+(K1∪K2)K1+(K1∪K2) in claw-free graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex-disjoint copies of K1+(K1∪K2)K1+(K1∪K2) in claw-free graphs
چکیده انگلیسی

A graph G is said to be claw-free if G   does not contain an induced subgraph isomorphic to K1,3K1,3. Let k   be an integer with k⩾2k⩾2. We prove that if G   is a claw-free graph of order at least 7k-67k-6 and with minimum degree at least 3, then G contains k   vertex-disjoint copies of K1+(K1∪K2)K1+(K1∪K2).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 9, 6 May 2008, Pages 1628–1633
نویسندگان
,