wiki_research

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

graph_outerplanar (347B)

      1 # Outerplanar graph
      2 
      3 https://en.wikipedia.org/wiki/Outerplanar_graph
      4 
      5 A [planar_graph] where all vertices are on the outer face of the drawing
      6 
      7 They are [3_colorable] and have [treewidth] at most 2; there are also [treewidth] bounds on outer-k-planar graphs [pyzik2025treewidth]
      8 
      9 Up: [planar_graph]
     10 
     11 Aliases: outerplanar graph, outerplanar graphs