Spanning tree congestion of rook's graphs

DOI10.7151/DMGT.1577MaRDI QIDQ2906358zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• On spanning tree congestion of graphs
• Spanning tree congestion of planar graphs
• Spanning tree congestion of k-outerplanar graphs
• On tree congestion of graphs
• scientific article; zbMATH DE number 5990058
• Spanning tree congestion of the hypercube
• Complexity results for the spanning tree congestion problem
• On spanning tree congestion
• Minimum congestion spanning trees in planar graphs
• Minimum congestion spanning trees in bipartite and random graphs

Cited in

(14)

• Spanning tree congestion of planar graphs
• Spanning tree congestion of k-outerplanar graphs
• On tree congestion of graphs
• On spanning tree congestion of graphs
• On spanning tree congestion
• Spanning tree congestion of the hypercube
• Hardness results and an exact exponential algorithm for the spanning tree congestion problem
• Critical spanning tree and linear arrangement of torus
• Minimal congestion trees
• Better hardness results for the minimum spanning tree congestion problem
• Spanning tree congestion and computation of generalized Győri-Lovász partition
• A Survey on Spanning Tree Congestion
• Better hardness results for the minimum spanning tree congestion problem
• Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2906358)