arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Structure of $W_4$-Immersion-Free Graphs

Published: 2016-02-05
Comments: Presented in ICGT 2014

Abstract

We study the structure of graphs that do not contain the wheel on 5 vertices W4 as an immersion, and show that these graphs can be constructed via 1, 2, and 3-edge-sums from subcubic graphs and graphs of bounded treewidth.

BibTeX

Loading...