Spanning tree congestion of rook's graphs

DOI10.7151/dmgt.1577zbMath1255.05047OpenAlexW2008906655MaRDI QIDQ2906358

Kyohei Kozawa, Yota Otachi

Publication date: 5 September 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/fa78e00f17e98102fd0d5aab7249b18ec3adb030

zbMATH Keywords

spanning tree congestionrook's graph

Mathematics Subject Classification ID

Trees (05C05) Graph operations (line graphs, products, etc.) (05C76)

Related Items (6)

A Survey on Spanning Tree Congestion ⋮ Better hardness results for the minimum spanning tree congestion problem ⋮ Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition ⋮ Spanning tree congestion of \(k\)-outerplanar graphs ⋮ Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces ⋮ Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem

This page was built for publication: Spanning tree congestion of rook's graphs