Hamiltonian circuits in N2-locally connected K1,3-free graphs |
| |
Authors: | ZdenK Ryj
ek |
| |
Institution: | ZdeněK Ryjáček |
| |
Abstract: | There are many results concerned with the hamiltonicity of K1,3-free graphs. In the paper we show that one of the sufficient conditions for the K1,3-free graph to be Hamiltonian can be improved using the concept of second-type vertex neighborhood. The paper is concluded with a conjecture. |
| |
Keywords: | |
|
|