Hamiltonicity of 2-connected quasi-claw-free graphs (Q1827784)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hamiltonicity of 2-connected quasi-claw-free graphs |
scientific article; zbMATH DE number 2083727
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamiltonicity of 2-connected quasi-claw-free graphs |
scientific article; zbMATH DE number 2083727 |
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