DIKUL - logo
E-resources
Peer reviewed Open access
  • The structure of graphs wit...
    DeVos, Matt; Malekian, Mahdieh

    Journal of graph theory, July 2021, Volume: 97, Issue: 4
    Journal Article

    This paper gives a precise structure theorem for the class of graphs which do not contain W 4 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 W 4 where one terminal is specified in advance. This stronger result is key in a forthcoming structure theorem for graphs with no K 3 , 3 immersion.