# circumference

> length of a longest cycle in a graph

**Wikidata**: [Q130377759](https://www.wikidata.org/wiki/Q130377759)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Circumference_(graph_theory))  
**Source**: https://4ort.xyz/entity/circumference-q130377759


## References

1. On the Colin de Verdière number of graphs
2. Dynamic coloring of graphs
3. Tree-width and circumference of graphs
4. Relations between parameters of a graph