全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
Mathematics  2009 

Arbitrary Orientations Of Hamilton Cycles In Oriented Graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

We use a randomised embedding method to prove that for all \alpha>0 any sufficiently large oriented graph G with minimum in-degree and out-degree \delta^+(G),\delta^-(G)\geq (3/8+\alpha)|G| contains every possible orientation of a Hamilton cycle. This confirms a conjecture of H\"aggkvist and Thomason.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133