Hits:

Indexed by:期刊论文

Date of Publication:2010-01-01

Journal:ARS COMBINATORIA

Included Journals:SCIE、Scopus

Volume:94

Page Number:191-199

ISSN No.:0381-7032

Abstract:A graph G is N-m-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, N-2-locally connected claw-free graph is hamiltonian and then show that both connected N-2-locally connected claw-free graph and connected N-3-locally connected claw-free graph with minimum degree at least three have connected even [2, 4]-factors.