Closure concepts: A survey (Q1972320)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Closure concepts: A survey
scientific article

    Statements

    Closure concepts: A survey (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 October 2000
    0 references
    As the title indicates, this is a survey of results involving various types of closure conditions, where closure conditions involve adding an edge to a graph without changing the existence of some specified graphical property. Most of the graphical properties studied are hamiltonian type properties such as hamiltonian, panconnected, pancyclic, and cycle extendable, but other properties such as the existence of matchings are also studied. The Bondy-Chvátal closure, which started this line of investigation, is surveyed extensively along with the corresponding stability conditions. Results involving graphs with complete closures are also presented, as well as other related closure conditions such as the triple closure, \(0\)-dual closure, and neighborhood closure. For claw-free graphs, Ryjáček introduced a closure obtained by completing the neighborhoods of vertices with connected neighborhoods. Results using this closure are also described. This is a broad survey of ``closure'' results with an extensive list of references.
    0 references
    0 references
    0 references
    0 references
    0 references
    closure
    0 references
    Hamiltonian
    0 references
    0 references