Scifaro

中文

Zverovich--Zverovich 结果的一个尖锐改进

组合数学 2013-10-16 v1

作者: Grant Cairns , Stacey Mendan , Yuri Nikolayevsky

在 arXiv 上查看 ↗ PDF ↗

摘要

对于一个有限正整数序列成为有限图的度序列，Zverovich 和 Zverovich 给出了一个仅涉及序列长度、最大元素和最小元素的充分条件。本文给出了 Zverovich--Zverovich 结果的一个尖锐改进。

关键词

度序列有限图充分条件尖锐改进 Zverovich--Zverovich 定理

引用

@article{arxiv.1310.3992,
  title  = {A sharp refinement of a result of Zverovich--Zverovich},
  author = {Grant Cairns and Stacey Mendan and Yuri Nikolayevsky},
  journal= {arXiv preprint arXiv:1310.3992},
  year   = {2013}
}

备注

7 pages