Planar Hamiltonian chordal graphs are cycle extendable (Q1850025)

From MaRDI portal





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
    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
    0 references

    Identifiers