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


Properties of Hamilton cycles of circuit graphs of matroids
Authors:Hao FAN  Guizhen LIU
Institution:School of Mathematics, Shandong University, Jinan 250100, China
Abstract:Let G be a circuit graph of a connected matroid. P. Li and G. Liu Comput. Math. Appl., 2008, 55: 654–659] proved that G has a Hamilton cycle including e and another Hamilton cycle excluding e for any edge e of G if G has at least four vertices. This paper proves that G has a Hamilton cycle including e and excluding e′ for any two edges e and e′ of G if G has at least five vertices. This result is best possible in some sense. An open problem is proposed in the end of this paper.
Keywords:Matroid  circuit graph of matroid  Hamilton cycle
本文献已被 万方数据 SpringerLink 等数据库收录!
点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息
点击此处可从《Frontiers of Mathematics in China》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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