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


On a construction of Thomassen
Authors:Peter Horák  Jozef ?iráň
Institution:(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 familyFscr n of triangle-free maximally non-hamiltonian graphs of ordern with |Fscr n | 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号