# Graphs with at most one crossing

**Authors:** Andr\'e C. Silva, Alan Arroyo, R. Bruce Richter, Orlando Lee

arXiv: 1901.09955 · 2021-08-24

## TL;DR

This paper provides a structural characterization of graphs that have a crossing number of exactly one, helping to understand the properties of such graphs and their drawings.

## Contribution

It introduces a new structural characterization of graphs with crossing number one, advancing the theoretical understanding of graph drawings.

## Key findings

- Characterization of graphs with crossing number one
- Structural properties that determine crossing number
- Insights into graph drawing complexity

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1901.09955/full.md

## Figures

12 figures with captions in the complete paper: https://tomesphere.com/paper/1901.09955/full.md

## References

19 references — full list in the complete paper: https://tomesphere.com/paper/1901.09955/full.md

---
Source: https://tomesphere.com/paper/1901.09955