Graphs with at most one crossing
arXiv:1901.09955 · doi:10.1016/j.disc.2019.06.031
Abstract
The crossing number of a graph is the least number of crossings over all possible drawings of . We present a structural characterization of graphs with crossing number one.