Survey of results on \(k\)-ordered graphs (Q5931446)

From MaRDI portal
scientific article; zbMATH DE number 1591112
Language Label Description Also known as
English
Survey of results on \(k\)-ordered graphs
scientific article; zbMATH DE number 1591112

    Statements

    Survey of results on \(k\)-ordered graphs (English)
    0 references
    0 references
    27 August 2001
    0 references
    For a positive integer \(k\), a graph \(G\) is \(k\)-ordered if for every ordered set of \(k\) vertices, there is a cycle that encounters the vertices of the set in the given order. If the cycle is also a Hamiltonian cycle, then \(G\) is said to be \(k\)-ordered Hamiltonian. This concept was introduced in 1997 by \textit{L. Ng} and \textit{M. Schultz} [J. Graph Theory 24, No. 1, 45-57 (1997; Zbl 0864.05062)]. There has been a series of results involving degree conditions, neighborhood conditions, and forbidden subgraph conditions that imply \(k\)-ordered or \(k\)-ordered Hamiltonian. Results of this nature are surveyed. In addition, the author presents some interesting open problems.
    0 references
    0 references
    Hamiltonian graph
    0 references
    \(k\)-ordered graph
    0 references
    \(k\)-ordered Hamiltonian graph
    0 references

    Identifiers