Independence ratios of nearly planar graphs
Published on Sep 07, 20074439 Views
With purposeful imprecision, a graph is said to be nearly planar if it resembles in some essential way a planar graph. Classic measures of near planarity include the thickness, the crossing number, an