Graphs with at most one crossing


Recommended citation: Silva, A.C., Arroyo, A., Richter, R.B. and Lee, O., 2019. Graphs with at most one crossing. arXiv preprint arXiv:1901.09955..

The crossing number of a graph $$G$$ is the least number of crossings over all possible drawings of $$G$$. We present a structural characterization of graphs with crossing number one.