|
|||||
|
|
On hypohamiltonian graphs |
|
| Authors: | Carsten Thomassen |
| Affiliation: | Mathematisk Institut, Universitetsparken, Ny Munkegade, 8000 Aarhus C, Denmark |
| Abstract: | Herz, Duby and Vigué [9] conjectured that every hypohamiltonian graph has girth 5. In the present note hypohamiltonian graphs of girth 3 and 4 are described. Also two conjectures on hypohamiltonian graphs made by Bondy and Chvátal, respectively, are disproved. |
| Keywords: | Present address: Department of Combinations and Optimization Faculty of Mathemetics University of Waterloo Waterloo Ont. Canada. |
| 本文献已被 ScienceDirect 等数据库收录！ | |