Vertex-disjoint stars in K1,r-free graphs

Discrete Applied Mathematics(2021)

引用 0|浏览0
暂无评分
摘要
A graph G is said to be K1,r-free if G does not contain an induced subgraph isomorphic to K1,r. Let k,r,t be integers with k≥2,r≥3 and t≥2. Fujita (2008) conjectured that if G is a K1,r-free graph of order at least (k−1)(t(r−1)+1)+1 with minimum degree at least t, then G contains k disjoint copies of K1,t. In this paper, we show that this conjecture is true for the case r>t≥3 and for the case r=t=4, and we also show that this conjecture is true if |V(G)|≥(k−1)(t2−2)+1 and t≥r≥4.
更多
查看译文
关键词
K1,r-free graphs,Vertex-disjoint stars,Minimum degree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要