pith. sign in

arxiv: 1803.09416 · v1 · pith:GAAYIF3Gnew · submitted 2018-03-26 · 🧮 math.CO

Induced nets and Hamiltonicity of claw-free graphs

classification 🧮 math.CO
keywords degreeinducedcalledconnectedgraphaffirmativebroersmaclaw-free
0
0 comments X
read the original abstract

The connected graph of degree sequence 3,3,3,1,1,1 is called a net, and the vertices of degree 1 in a net is called its endvertices. Broersma conjectured in 1993 that a 2-connected graph G with no induced K_{1,3} is hamiltonian if every endvertex of each induced net of G has degree at least (|V(G)|-2)/3. In this paper we prove this conjecture in the affirmative.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.