中文

S. B. Rao 度序列猜想几乎有界情形的标号版本

组合数学 2013-06-18 v1

摘要

S. B. Rao 猜想图序列在基于诱导子图的包含关系下是良拟序的。该猜想现已由 Chudnovsky 和 Seymour 证明。我们给出了 S. B. Rao 猜想几乎有界情形标号版本的独立简短证明,该情形指对度数设有上限,但允许有限数量的顶点具有无界度数。

关键词

引用

@article{arxiv.1306.3508,
  title  = {Labelled version of the almost bounded case of S. B. Rao's degree sequence conjecture},
  author = {Vaidy Sivaraman},
  journal= {arXiv preprint arXiv:1306.3508},
  year   = {2013}
}

备注

3 pages