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

From MaRDI portal





scientific article; zbMATH DE number 3849253
Language Label Description Also known as
default for all languages
No label defined
    English
    Crossing-critical edges and Kuratowski subgraphs of a graph
    scientific article; zbMATH DE number 3849253

      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