3 papers
math.CO2017
Graphs without large -minors
Guoli Ding
The purpose of this paper is to characterize graphs that do not have a large -minor. As corollaries, it is proved that, for any given positive integer , every sufficien…
math.CO2016
On almost-planar graphs
Guoli Ding, Joshua Fallon, Emily Marshall
A nonplanar graph G is called almost-planar if for every edge e of G, at least one of G\e and G/e is planar. In 1990, Gubser characterized 3-connected almost-planar graphs in his d…
math.CO2006
Unavoidable Parallel Minors of 4-Connected Graphs
Carolyn Chun, Guoli Ding, Bogdan Oporowski +1
A parallel minor is obtained from a graph by any sequence of edge contractions and parallel edge deletions. We prove that, for any positive integer k, every internally 4-connected…