Cycles through ten vertices in 3-connected cubic graphs (Q2266024)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cycles through ten vertices in 3-connected cubic graphs
scientific article

    Statements

    Cycles through ten vertices in 3-connected cubic graphs (English)
    0 references
    1984
    0 references
    The authors investigate the problem of finding a cycle containing a prescribed set of vertices and edges in a cubic 3-connected graph. The main result says that any such graph has a cycle through any ten vertices unless the graph is contractible to the Petersen graph. This result has been announced independently by A. K. Kelmans and M. V. Lomonosov.
    0 references
    cycle
    0 references
    cubic 3-connected graph
    0 references
    0 references
    0 references
    0 references

    Identifiers