# Construction numbers: How to build a graph?

arXiv: https://arxiv.org/abs/2302.13186 · HTML: https://mlsanity.com/paper/2302.13186/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 0 of its 24 references that are in the map.
- First posted on arXiv 25 Feb 2023.

## Abstract (arXiv)

A construction sequence for a graph is a listing of the elements of the graph (the set of vertices and edges) such that each edge follows both its endpoints. The construction number of the graph is the number of such sequences. We determine this number for various graph families.