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


On a construction of Thomassen
Authors:Peter Horák  Jozef Širáň
Affiliation:(1) Department of Mathematics, Faculty of Civil Engineering, Slovak Technical University, Bratislava, Czechoslovakia
Abstract:Using a construction of Thomassen [Discrete Math. 9, 91–96 (1974)] we prove that for infinitely manyn there is a familyFscrn of triangle-free maximally non-hamiltonian graphs of ordern with |Fscrn| rarr infin exponentially inn. In particular, for everym gE 48 we construct such a graph; an infinite number of these provide new ldquoalmost extremalrdquo examples in the sense of minimal size.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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