Crossing-critical edges and Kuratowski subgraphs of a graph (Q790824)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Crossing-critical edges and Kuratowski subgraphs of a graph
scientific article

    Statements

    Crossing-critical edges and Kuratowski subgraphs of a graph (English)
    0 references
    0 references
    1983
    0 references
    An edge e in a graph G is called crossing-critical if the crossing number of G is larger than that of G-e. It is shown that, if e is crossing- critical and G-e has crossing number at most 1, then e is contained in a subdivision of one of the graphs \(K_ 5\) and \(K_{3,3}\). Examples are described which show that this becomes false when G-e has crossing number 5 or more.
    0 references
    crossing-critical
    0 references
    Kuratowski subgraph
    0 references
    crossing number
    0 references

    Identifiers