Spanning eulerian subgraphs in N2-locally connected claw-free graphs

Hong Jian Lai, Mingchu Li, Yehong Shao, Liming Xiong*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

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 languageEnglish
Pages (from-to)191-199
Number of pages9
JournalArs Combinatoria
Volume94
Publication statusPublished - Jan 2010

Fingerprint

Dive into the research topics of 'Spanning eulerian subgraphs in N2-locally connected claw-free graphs'. Together they form a unique fingerprint.

Cite this