Characterising graphs with no subdivision of a wheel of bounded diameter

Johannes Carmesin

Published: 2020-08-07

Note:

DOI: 10.1016/j.jctb.2023.01.004

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Characterising graphs with no subdivision of a wheel of bounded diameter

Abstract

BibTeX