4 citations · 8 across the 8 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012★ 1 cited
Treewidth of the Line Graph of Complete and Complete Multipartite Graphs
Daniel J. Harvey, David R. Wood
In recent papers by Grohe and Marx, the treewidth of the line graph of the complete graph is a critical example. We determine the exact treewidth of the line graph of the complete…
math.CO2012★ 4 cited
A linear-time algorithm for finding a complete graph minor in a dense graph
Vida Dujmović, Daniel J. Harvey, Gwenaël Joret +2
Let g(t) be the minimum number such that every graph G with average degree d(G) \geq g(t) contains a K_{t}-minor. Such a function is known to exist, as originally shown by Mader. K…