Infinitely Many Hypohamiltonian Cubic Graphs of Girth 7 |
| |
Authors: | Edita M???ajov?? Martin ?koviera |
| |
Institution: | 1. Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Bratislava, Slovakia
|
| |
Abstract: | The trivalent Coxeter graph of order 28 is the only known hypohamiltonian cubic graph of girth 7. In this paper we will construct
an infinite family of hypohamiltonian cubic graphs of girth 7 and cyclic connectivity 6. The existence of cyclically 7-edge-connected
hypohamiltonian cubic graphs other than the Coxeter graph, however, remains open. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|