Treewidth of the Line Graph of a Complete Graph
Daniel J. Harvey, David R. Wood · Journal of Graph Theory · 2014
Abstract In recent articles by Grohe and Marx, the treewidth of the line graph of a complete graph is a critical example—in a certain sense, every graph with large treewidth “contains” . However, the treewidth of was not determined exactly. We determine the exact treewidth of the line graph of a complete graph.