Graphs with at most one crossing

André C. Silva, Alan Arroyo, R. Bruce Richter, Orlando Lee

Published: 2019-01-28 | Updated: 2019-04-26

Note:

DOI: 10.1016/j.disc.2019.06.031

crossing number graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Graphs with at most one crossing

Abstract

BibTeX