wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

crossing_number (289B)

      1 # Crossing number
      2 
      3 https://en.wikipedia.org/wiki/Crossing_number_(graph_theory)
      4 
      5 Lowest number of [edge] crossings of a [plane_embedding] of an [undirected_graph].
      6 
      7 An [undirected_graph] is a [planar_graph] iff the crossing number is zero
      8 
      9 [crossing_number_inequality]
     10 
     11 Up: [planar_graph]