Scifaro

中文

图性质最佳单调度条件综述

组合数学 2014-05-23 v1

作者: D. Bauer , H. J. Broersma , J. van den Heuvel , N. Kahl , A. Nevo , E. Schmeichel , D. R. Woodall , M. Yatauro

在 arXiv 上查看 ↗ PDF ↗

摘要

我们综述了针对各种图性质的充分度条件，这些条件在某种意义上是最佳的，正如 Chvatal 著名的哈密顿性度条件是最佳的那样。

关键词

图论度条件图性质哈密顿性 Chvatal 定理单调性质综述

引用

@article{arxiv.1405.5760,
  title  = {A Survey of Best Monotone Degree Conditions for Graph Properties},
  author = {D. Bauer and H. J. Broersma and J. van den Heuvel and N. Kahl and A. Nevo and E. Schmeichel and D. R. Woodall and M. Yatauro},
  journal= {arXiv preprint arXiv:1405.5760},
  year   = {2014}
}

备注

25 pages