کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
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
کلمات کلیدی
نمودارهای 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
نویسندگان
, ,