24 citations · 166 across the 22 of their papers we have counts for
3 papers · 1 filter
Characterization and enumeration of toroidal K_{3,3}-subdivision-free graphs
Andrei Gagarin, Gilbert Labelle, Pierre Leroux
We describe the structure of 2-connected non-planar toroidal graphs with no K_{3,3}-subdivisions, using an appropriate substitution of planar networks into the edges of certain gra…
The obstructions for toroidal graphs with no 's
Andrei Gagarin, Wendy Myrvold, John Chambers
Forbidden minors and subdivisions for toroidal graphs are numerous. We consider the toroidal graphs with no -subdivisions that coincide with the toroidal graphs with no $K…
The structure and labelled enumeration of K_{3,3}-subdivision-free projective-planar graphs
Andrei Gagarin, Gilbert Labelle, Pierre Leroux
We consider the class F of 2-connected non-planar K_{3,3}-subdivision-free graphs that are embeddable in the projective plane. We show that these graphs admit a unique decompositio…