Graphs with at most one crossing

Published:

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.. https://arxiv.org/pdf/1901.09955.pdf

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.