English

Characterising graphs with no subdivision of a wheel of bounded diameter

Combinatorics 2020-08-10 v1

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.

Keywords

Cite

@article{arxiv.2008.03031,
  title  = {Characterising graphs with no subdivision of a wheel of bounded diameter},
  author = {Johannes Carmesin},
  journal= {arXiv preprint arXiv:2008.03031},
  year   = {2020}
}