首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A note on some embedding problems for oriented graphs
Authors:Andrew Treglown
Institution:School of Mathematics University of Birmingham, , United Kingdom
Abstract:We conjecture that every oriented graph G on n vertices with δ+(G), δ?(G)≥5n/12 contains the square of a Hamilton cycle. We also give a conjectural bound on the minimum semidegree which ensures a perfect packing of transitive triangles in an oriented graph. A link between Ramsey numbers and perfect packings of transitive tournaments is also considered. © 2011 Wiley Periodicals, Inc. J Graph Theory 69: 330–336, 2012
Keywords:oriented graphs  transitive tournaments  packings  hamilton cycles  ramsey numbers
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号