Showing math.COShow all
2 papers · 1 filter
math.CO2025
Hamiltonian Cycles in Subdivided Doubles
David Eppstein
The subdivided double construction on 4-regular graphs was used by Potočnik and Wilson to explore semi-symmetric (edge-transitive but not vertex-transitive) graphs, and can be used…
math.CO2025
String Graph Obstacles of High Girth and of Bounded Degree
Maria Chudnovsky, David Eppstein, David Fischer
A string graph is the intersection graph of curves in the plane. KratochvÃl previously showed the existence of infinitely many obstacles: graphs that are not string graphs but for…