- Tytuł:
- Spanning tree congestion of rooks graphs
- Autorzy:
-
Kozawa, Kyohei
Otachi, Yota - Powiązania:
- https://bibliotekanauki.pl/articles/743607.pdf
- Data publikacji:
- 2011
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
spanning tree congestion
Rook's graph - Opis:
- Let G be a connected graph and T be a spanning tree of G. For e ∈ E(T), the congestion of e is the number of edges in G joining the two components of T - e. The congestion of T is the maximum congestion over all edges in T. The spanning tree congestion of G is the minimum congestion over all its spanning trees. In this paper, we determine the spanning tree congestion of the rook's graph Kₘ ☐ Kₙ for any m and n.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2011, 31, 4; 753-761
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł