Hamiltonicity in claw-free graphs through induced bulls |
| |
Authors: | Zden
k Ryj
ek |
| |
Institution: | Zden
k Ryjá
ek |
| |
Abstract: | In the present paper we show that if G is a 2-connected claw-free graph such that the vertices of degree 1 of every induced bull have a common neighbour in G then G is hamiltonian. This statement was originally conjectured by H.J. Broersma and H.J. Veldman |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|