全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2011 

Two short proofs of the bounded case of S.B. Rao's degree sequence conjecture

DOI: 10.1016/j.disc.2013.03.004

Full-Text   Cite this paper   Add to My Lib

Abstract:

S. B. Rao conjectured that graphic sequences are well-quasi-ordered under an inclusion based on induced subgraphs. This conjecture has now been settled completely by M. Chudnovsky and P. Seymour. One part of the proof proves the result for the bounded case, a result proved independently by C. J. Altomare. We give two short proofs of the bounded case of S. B. Rao's conjecture. Both the proofs use the fact that if the number of entries in an integer sequence (with even sum) is much larger than its highest term, then it is necessarily graphic.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133