Treewidth of the Line Graph of a Complete Graph

DOI10.1002/jgt.21813zbMath1312.05116OpenAlexW1900831603MaRDI QIDQ5251200

Daniel J. Harvey, David R. Wood

Publication date: 22 May 2015

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21813

zbMATH Keywords

exact treewidthline graph of a complete graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

Unnamed Item ⋮ The treewidth of line graphs ⋮ A parallel algorithm to construct edge independent spanning trees on the line graphs of conditional bijective connection networks ⋮ The treewidth of 2-section of hypergraphs

Cites Work

• Unnamed Item
• A partial k-arboretum of graphs with bounded treewidth
• Graph searching and a min-max theorem for tree-width
• Bounds on the bisection width for random \(d\)-regular graphs
• On tree width, bramble size, and expansion

This page was built for publication: Treewidth of the Line Graph of a Complete Graph