Planar cubic hypohamiltonian and hypotraceable graphs |
| |
Authors: | Carsten Thomassen |
| |
Institution: | Matematisk Institut, Universitetparken, Aarhus, Denmark |
| |
Abstract: | Infinite families of planar cubic hypohamiltonian and hypotraceable graphs are described and these are used to prove that the maximum degree and the maximum number of edges in a hypohamiltonian graph with n vertices are approximately and , respectively. Also, the possible order of a cubic hypohamiltonian graph is determined. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|