Spanning Eulerian Subgraphs in \(N^2\)-Locally Connected Claw-Free Graphs

Hong-Jian Lai1,2, Mingchu Li3, Yehong Shao4, Liming Xiong5
1Department of Mathematics, West Virginia University Morgantown, WV 26506, U.S.A.
2College of Science, Chongqing Technology and Business University Chongaing, 400067, P. R. China
3 School of Software, Dalian University of Technology Dalian, 116024, P.R. China
4Arts and Sciences, Ohio University Southern Ironton, OH 45638, U.S.A
5Department of Mathematics, Beijing Institute of Technology Beijing, 100081, P.R. China

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.