The structure of graphs with no W4 immersion

Matt DeVos, Mahdieh Malekian · Journal of Graph Theory · 2021

Abstract 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 et al. that gives a rough description of this class. In fact, we prove a stronger theorem concerning rooted immersions of where one terminal is specified in advance. This stronger result is key in a forthcoming structure theorem for graphs with no immersion.

Read the paper · More papers on PaperTik