Scifaro

中文

无爪图中 Erdős-Gyárfás 猜想的研究

组合数学 2013-02-08 v3

作者: Pouria Salehi Nowbandegani , Hossein Esfandiari , Mohammad Hassan Shirdareh Haghighi , Khodakhast Bibak

在 arXiv 上查看 ↗ PDF ↗

摘要

Erdős-Gyárfás 猜想指出，每个最小度至少为 3 的图都包含一个长度为 2 的幂次的圈。由于该猜想被证明远未解决，Hobbs 询问 Erdős-Gyárfás 猜想在无爪图中是否成立。在本文中，我们针对这一问题获得了一些结果，特别是针对三次无爪图。

关键词

Erdős-Gyárfás 猜想无爪图圈长 2 的幂次三次图图论

引用

@article{arxiv.1109.5398,
  title  = {On the Erd\H{o}s-Gy\'arf\'as conjecture in claw-free graphs},
  author = {Pouria Salehi Nowbandegani and Hossein Esfandiari and Mohammad Hassan Shirdareh Haghighi and Khodakhast Bibak},
  journal= {arXiv preprint arXiv:1109.5398},
  year   = {2013}
}

备注

Final version. Discussiones Mathematicae Graph Theory, to appear