全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
Mathematics  2015 

10-tough chordal graphs are hamiltonian

Full-Text   Cite this paper   Add to My Lib

Abstract:

Chen et al. proved that every 18-tough chordal graph has a Hamilton cycle [Networks 31 (1998), 29-38]. Improving upon their bound, we show that every 10-tough chordal graph is hamiltonian (in fact, Hamilton-connected). We use Aharoni and Haxell's hypergraph extension of Hall's Theorem as our main tool.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133