Hamiltonian results in K1,3-free graphs |
| |
Authors: | M. M. Matthews D. P. Sumner |
| |
Abstract: | There have been a number of results dealing with Hamiltonian properties in powers of graphs. In this paper we show that the square and the total graph of a K1,3-free graph are vertex pancyclic. We then discuss some of the relationships between connectivity and Hamiltonian properties in K1,3-free graphs. |
| |
Keywords: | |
|
|