کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646786 | 1342313 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vertex-disjoint copies of K1,3K1,3 in K1,rK1,r-free graphs
ترجمه فارسی عنوان
نسخه ورتکس گسسته از K1،3K1،3 در نمودارهای K1، rK1 و بدون R
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای K1، rK1 و بدون R؛ ستاره ورتکس گسسته؛ حداقل درجه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A graph GG is said to be K1,rK1,r-free if GG does not contain an induced subgraph isomorphic to K1,rK1,r. Let kk, rr be integers with k≥2k≥2, r≥4r≥4. In this paper, we prove that if GG is a K1,rK1,r-free graph of order at least (k−1)(3r−2)+1(k−1)(3r−2)+1 with δ(G)≥3δ(G)≥3, then GG contains kk vertex-disjoint copies of K1,3K1,3. This result shows that Fujita’s conjecture (2008) is true for t=3t=3 and r≥4r≥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 12, 6 December 2016, Pages 3085–3088
Journal: Discrete Mathematics - Volume 339, Issue 12, 6 December 2016, Pages 3085–3088
نویسندگان
Suyun Jiang, Jin Yan,