期刊文献+

Vertex-disjoint K_1+(K_1 ∪ K_2) in K_(1,4)-free Graphs with Minimum Degree at Least Four 被引量:1

Vertex-disjoint K_1+(K_1 ∪ K_2) in K_(1,4)-free Graphs with Minimum Degree at Least Four
原文传递
导出
摘要 A graph is said to be K1,4-free if it does not contain an induced subgraph isomorphic to K1,4. Let κ be an integer with κ ≥ 2. We prove that if G is a K1,4-free graph of order at least llκ- 10 with minimum degree at least four, then G contains k vertex-disjoint copies of K1 + (K1 ∪ KK2). A graph is said to be K1,4-free if it does not contain an induced subgraph isomorphic to K1,4. Let κ be an integer with κ ≥ 2. We prove that if G is a K1,4-free graph of order at least llκ- 10 with minimum degree at least four, then G contains k vertex-disjoint copies of K1 + (K1 ∪ KK2).
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2014年第4期661-674,共14页 数学学报(英文版)
基金 Supported by National Natural Science Foundation of China(Grant Nos.11161035 and 11226292) Ningxia Ziran(Grant No.NZ1153) research grant from Ningxia University(Grant No.zr1122)
关键词 Forbidden graphs Vertex-disjoint subgraphs Minimum degree Forbidden graphs, Vertex-disjoint subgraphs, Minimum degree
  • 相关文献

参考文献6

  • 1Bondy, J. A., Murty, U. S. R.: Murty, Graph Theory, Second Edition, Springer, New York, 2008.
  • 2Fujita, S.: Disjoint stars and forbidden subgraphs. Hiroshima Math. J., 36, 397-403 (2006).
  • 3Fujita, S.: Vertex-disjoint copies of K1 ~ (K1 U K2) in claw-free graphs. Discrete Math., 308, 1628-1633 (2008).
  • 4Kawarabayashi, K.: F-factor and vertex-disjoint F in a graph. Ars Combin., 62, 183-187 (2002).
  • 5Wang, H.: Vertex-disjoint triangles in claw-Free graphs with minimum degree at least three. Combinatorica, 18, 441-447 (1998).
  • 6Zhang, X., Li, N., Wu, J. L., et al.: Vertex-disjoint triangles in Kl,t-free graphs with minimum degree at least t. Discrete Math., 310, 2499-2503 (2010).

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部