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 family n of triangle-free maximally non-hamiltonian graphs of ordern with | n| exponentially inn. In particular, for everym 48 we construct such a graph; an infinite number of these provide new almost extremal examples in the sense of minimal size. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|