# pathwidth

> term in graph theory

**Wikidata**: [Q7144893](https://www.wikidata.org/wiki/Q7144893)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Pathwidth)  
**Source**: https://4ort.xyz/entity/pathwidth


## References

1. [Graph parameters and cliques in supergraphs](https://11011110.github.io/blog/2012/11/15/graph-parameters-and.html)
2. Defective and clustered colouring of graphs with given girth
3. Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
4. A partial k-arboretum of graphs with bounded treewidth
5. [Source](https://www.irif.fr/~vmitsou/parameterized24-25/TD/TD3Sol.pdf)
6. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)