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