34 citations · 41 across the 8 of their papers we have counts for
3 papers · 1 filter
Three-edge-colouring doublecross cubic graphs
Katherine Edwards, Daniel P. Sanders, Paul Seymour +1
A graph is apex if there is a vertex whose deletion makes the graph planar, and doublecross if it can be drawn in the plane with only two crossings, both incident with the infinite…
A relative of Hadwiger's conjecture
Katherine Edwards, Dong Yeap Kang, Jaehoon Kim +2
Hadwiger's conjecture asserts that if a simple graph has no minor, then its vertex set can be partitioned into stable sets. This is still open, but we prov…
Extension from Precoloured Sets of Edges
Katherine Edwards, António Girão, Jan van den Heuvel +3
We consider precolouring extension problems for proper edge-colourings of graphs and multigraphs, in an attempt to prove stronger versions of Vizing's and Shannon's bounds on the c…