2 citations · 3 across the 8 of their papers we have counts for
4 papers · 1 filter
Polynomial invariants of cyclically ordered graphs
Paul Bratch, M. N. Ellingham, Joanna A. Ellis-Monaghan +2
Cyclically ordered graphs, or cogs, sit between abstract graphs and cellularly embedded graphs. They arise naturally in topological graph theory, knot theory, and mathematical biol…
Bipartite holes, degree sums and Hamilton cycles
Mark Ellingham, Yixuan Huang, Bing Wei
The {\em bipartite-hole-number} of a graph , denoted as , is the minimum number such that there exist integers and with such that for a…
Forbidding the subdivided claw as a subgraph or a minor
Sarah Allred, M. N. Ellingham
Let be the subdivided claw, the -vertex tree obtained from a claw by subdividing each edge exactly once. We characterize the graphs (finite and infinite) that do n…
Unavoidable substructures in large and infinite -edge-connected graphs
Sarah Allred, M. N. Ellingham
In 1930, Ramsey proved that every large graph contains either a large clique or a large edgeless graph as an induced subgraph. It is well known that every large connected graph con…