3 papers
math.CO2018
The structure of graphs with no K_{3,3} immersion
Matt DeVos, Mahdieh Malekian
The Kuratowski-Wagner Theorem asserts that a graph is planar if and only if it does not have either or as a minor. Using this Wagner obtained a precise description…
math.CO2018
The structure of graphs with no W_4 immersion
Matt DeVos, Mahdieh Malekian
This paper gives a precise structure theorem for the class of graphs which do not contain as an immersion. This strengthens a previous result of Belmonte at al. that gives a…
math.CO2018
Splitter Theorems for Graph Immersions
Matt DeVos, Mahdieh Malekian
We establish splitter theorems for graph immersions for two families of graphs, -edge-connected graphs, with even, and 3-edge-connected, internally 4-edge-connected graphs.…