Hamiltonicity in 2-connected graphs with claws (Q1382829)
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 in 2-connected graphs with claws |
scientific article; zbMATH DE number 1130776
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamiltonicity in 2-connected graphs with claws |
scientific article; zbMATH DE number 1130776 |
Statements
Hamiltonicity in 2-connected graphs with claws (English)
0 references
11 August 1998
0 references
Several papers have been written on claw-free graphs (a graph is claw-free if it does not contain a copy of \(K_{1,3}\) as an induced subgraph). In particular, \textit{M. Matthews} and \textit{D. Sumner} [J. Graph Theory 8, 139-146 (1984; Zbl 0536.05047); ibid. 9, 269-277 (1985; Zbl 0591.05041)] considered conditions under which a claw-free graph is hamiltonian. In the present paper the authors consider conditions for a 2-connected graph with claws to be hamiltonian.
0 references
claw-free graphs
0 references
hamiltonian
0 references