Labelled version of the almost bounded case of S. B. Rao's degree sequence conjecture
Combinatorics
2013-06-18 v1
Abstract
S. B. Rao conjectured that graphic sequences are well-quasi-ordered under an inclusion based on induced subgraphs. This conjecture has now been proved by Chudnovsky and Seymour. We give an independent short proof of the labelled version of the almost bounded case of S. B. Rao's conjecture, the case where we have a bound on the degree, but allow a bounded number of vertices to have unbounded degree.
Keywords
Cite
@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}
}
Comments
3 pages