Planar Hamiltonian chordal graphs are cycle extendable (Q1850025)
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: Planar Hamiltonian chordal graphs are cycle extendable |
scientific article; zbMATH DE number 1839005
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Planar Hamiltonian chordal graphs are cycle extendable |
scientific article; zbMATH DE number 1839005 |
Statements
Planar Hamiltonian chordal graphs are cycle extendable (English)
0 references
2 December 2002
0 references
A graph \(G\) is cycle extendable if each cycle of \(G\) is contained in a cycle with one additional vertex and \(G\) has at least one cycle, and \(G\) is chordal if each cycle with at least four vertices has a chord. \textit{G. R. T. Hendry} [Discrete Math. 85, 59-72 (1990; Zbl 0714.05038)] conjectured that a Hamiltonian chordal graph is cycle extendable. Support for this conjecture is given by proving that every planar Hamiltonian chordal graph is cycle extendable.
0 references
planar
0 references
chordal
0 references
cycle extendable
0 references