Scifaro

中文

关于里德猜想在两类禁用子图图类中的有效性

组合数学 2019-09-16 v1

作者: Medha Dhurandhar

在 arXiv 上查看 ↗ PDF ↗

摘要

里德猜想提出至今已逾20年仍未解决。本文证明里德猜想对以下图类成立：(1) 无{P4并K1, Kite}图；(2) 无{Chair, Kite}图；(3) 无{K2并K2补图, H}图，其中H为含六个顶点的图；(4) 无{2K2, M}图，其中M为含六个顶点的图。里德猜想在一般情形下仍属开放问题。

关键词

里德猜想禁用子图图类自由图图论

引用

@article{arxiv.1909.02247,
  title  = {On Validity of Reed Conjecture for Classes of Graphs with Two Forbidden Subgraphs},
  author = {Medha Dhurandhar},
  journal= {arXiv preprint arXiv:1909.02247},
  year   = {2019}
}

备注

7 pages. arXiv admin note: text overlap with arXiv:1611.02063 by other authors