Browsing Mathematics (Faculty of) by Subject "Crossing Numbers"
Now showing items 1-1 of 1
-
Highly Non-Convex Crossing Sequences
(University of Waterloo, 2012-05-18)For a given graph, G, the crossing number crₐ(G) denotes the minimum number of edge crossings when a graph is drawn on an orientable surface of genus a. The sequence cr₀(G), cr₁(G), ... is said to be the crossing sequence ...