Hamiltonicity of 2-connected quasi-claw-free graphs (Q1827784)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamiltonicity of 2-connected quasi-claw-free graphs |
scientific article |
Statements
Hamiltonicity of 2-connected quasi-claw-free graphs (English)
0 references
6 August 2004
0 references
The author calls a graph quasi-claw-free if, for any two vertices \(x,y\) of distance \(2\), there exists a common neighbor \(u\) of \(x,y\) such that each neighbor of \(u\) (distinct from \(x,y\)) is also a neighbor of either \(x\) or \(y\) (or both). He then proves that a quasi-claw-free graph with \(n\) vertices and minimum degree at least \(n/4\) is Hamiltonian unless it belongs to a restricted (completely specified) class of graphs.
0 references
Hamiltonicity
0 references
Claw-free graphs
0 references
Quasi-claw-free graphs
0 references