Back to Search
Start Over
Characterising graphs with no subdivision of a wheel of bounded diameter
- Source :
- Journal of Combinatorial Theory, Series B. 161:21-51
- Publication Year :
- 2023
- Publisher :
- Elsevier BV, 2023.
-
Abstract
- We prove that a graph has an r-bounded subdivision of a wheel if and only if it does not have a graph-decomposition of locality r and width at most two.
Details
- ISSN :
- 00958956
- Volume :
- 161
- Database :
- OpenAIRE
- Journal :
- Journal of Combinatorial Theory, Series B
- Accession number :
- edsair.doi.dedup.....1cec1bc84cd9060d1490ddd04d9091b4