Charles Explorer logo
🇬🇧

On Forbidden Subdivision Characterizations of Graph Classes

Publication at Faculty of Mathematics and Physics |
2008

Abstract

We provide a characterization of several graph parameters (the acyclic chromatic number, the arrangeability, and a sequence of parameters related to the expansion of a graph) in terms of forbidden subdivisions.