Characterising graphs with no subdivision of a wheel of bounded diameter
Work
Year: 2023
Type: article
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.
Author Johannes Carmesin
Institution University of Birmingham
Cites: 16
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $3,420