2 citations · 4 across the 5 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
math.CO2010★ 2 cited
Average Degree in Graph Powers
Matt DeVos, Jessica McDonald, Diego Scheide
The kth power of a simple graph G, denoted G^k, is the graph with vertex set V(G) where two vertices are adjacent if they are within distance k in G. We are interested in finding l…
math.CO2010
Packing triangles in weighted graphs
Guillaume Chapuy, Matt DeVos, Jessica McDonald +2
Tuza conjectured that for every graph , the maximum size of a set of edge-disjoint triangles and minimum size of a set of edges meeting all triangles satisfy .…
math.CO2010★ 1 cited
Kempe equivalence of edge-colourings in subcubic and subquartic graphs
Jessica McDonald, Bojan Mohar, Diego Scheide
It is proved that all 4-edge-colourings of a (sub)cubic graph are Kempe equivalent. This resolves a conjecture of the second author. In fact, it is found that the maximum degree De…