Vertex-disjoint stars in K1,r-free graphs

Discrete Applied Mathematics(2021)

引用 0|浏览0
暂无评分
摘要
A graph G is said to be K 1 , r-free if G does not contain an induced subgraph isomorphic to K 1 , r. Let k , r , t be integers with k ≥ 2 , r ≥ 3 and t ≥ 2. Fujita (2008) conjectured that if G is a K 1 , 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 K 1 , 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 ) ( t 2 − 2 ) + 1 and t ≥ r ≥ 4.
更多
查看译文
关键词
K 1,r-free graphs,Vertex-disjoint stars,Minimum degree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要