23 citations · 26 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2013
Odd K_3,3 subdivisions in bipartite graphs
Robin Thomas, Peter Whalen
We prove that every internally 4-connected non-planar bipartite graph has an odd K_3,3 subdivision; that is, a subgraph obtained from K_3,3 by replacing its edges by internally dis…
math.CO2013★ 23 cited
Deploying robots with two sensors in -free graphs
Waseem Abbas, Magnus Egerstedt, Chun-Hung Liu +2
Let be a graph of minimum degree at least two with no induced subgraph isomorphic to . We prove that if is not isomorphic to one of eight exceptional graphs, then…