Abstract
A graph G is Nm -locally connected if for every vertex v in G, the vertices not equal to v and with distance at most m to v induce a connected subgraph in G. In this note, we first present a counterexample to the conjecture that every 3-connected, N2-locally connected claw-free graph is hamiltonian and then show that both connected N2-locally connected claw-free graph and connected N3-locally connected claw-free graph with minimum degree at least three have connected even [2, 4]-factors.
Original language | English |
---|---|
Pages (from-to) | 191-199 |
Number of pages | 9 |
Journal | Ars Combinatoria |
Volume | 94 |
Publication status | Published - Jan 2010 |