Excluding Graphs as Immersions in Surface Embedded Graphs

Archontia C. Giannopoulou, Marcin Kaminski, Dimitrios M. Thilikos

We prove a structural characterization of graphs that forbid a fixed graph $H$ as an immersion and can be embedded in a surface of Euler genus $\gamma$. In particular, we prove that a g…