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 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 等数据库收录! |
|