30 citations · 157 across the 83 of their papers we have counts for
Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016★ 3 cited
Packing and Covering Immersion Models of Planar subcubic Graphs
Archontia Giannopoulou, O-joung Kwon, Jean-Florent Raymond +1
A graph is an immersion of a graph if can be obtained by some sugraph after lifting incident edges. We prove that there is a polynomial function $f:\Bbb{N}\times\Bb…
math.CO2016★ 3 cited
The Structure of -Immersion-Free Graphs
Rémy Belmonte, Archontia Giannopoulou, Daniel Lokshtanov +1
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 subcub…