47 citations · 124 across the 13 of their papers we have counts for
Showing 2014 · math.COShow all
2 papers · 2 filters
math.CO2014
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…
math.CO2014★ 1 cited
A Survey of Best Monotone Degree Conditions for Graph Properties
D. Bauer, H. J. Broersma, J. van den Heuvel +5
We survey sufficient degree conditions, for a variety of graph properties, that are best possible in the same sense that Chvatal's well-known degree condition for hamiltonicity is…