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
Spanning tree congestion was defined by Ostrovskii (2004) as a measure of how well a network can per...
We prove that every connected graph G of order n has a spanning tree T such that for every edge e of...
AbstractGiven a graph G, for an integer c∈{2,…,|V(G)|}, define λc(G)=min{|X|:X⊆E(G),ω(G−X)≥c}. For a...
AbstractLet G be a connected graph and T be a spanning tree of G. For e∈E(T), the congestion of e is...
AbstractLet G be a finite connected graph and T be a spanning tree. For any edge e of T, let Ae,Be b...
AbstractThis paper investigates the problem of embedding a graph into a tree with the same vertex se...
We study the problem of determining the spanning tree congestion of a graph. We present some sharp c...
AbstractThe main purpose of the paper is to develop an approach to the evaluation or the estimation ...
We study the problem of determining the spanning tree congestion of a graph. We present some sharp c...
Spanning tree congestion is a relatively new graph parameter, whichhas been studied intensively. Thi...
AbstractWe prove that every connected graph G of order n has a spanning tree T such that for every e...
this paper we study a combinatorial congestion problem. We de ne a congestion problem as an allocat...
The paper is devoted to estimates of the spanning tree congestion for grid graphs and discrete torus...
Abstract. The paper is devoted to estimates of the spanning tree congestion for grid graphs and disc...
In the spanning tree congestion problem, given a connected graph $G$, the objective is to compute a ...
Spanning tree congestion was defined by Ostrovskii (2004) as a measure of how well a network can per...
We prove that every connected graph G of order n has a spanning tree T such that for every edge e of...
AbstractGiven a graph G, for an integer c∈{2,…,|V(G)|}, define λc(G)=min{|X|:X⊆E(G),ω(G−X)≥c}. For a...
AbstractLet G be a connected graph and T be a spanning tree of G. For e∈E(T), the congestion of e is...
AbstractLet G be a finite connected graph and T be a spanning tree. For any edge e of T, let Ae,Be b...
AbstractThis paper investigates the problem of embedding a graph into a tree with the same vertex se...
We study the problem of determining the spanning tree congestion of a graph. We present some sharp c...
AbstractThe main purpose of the paper is to develop an approach to the evaluation or the estimation ...
We study the problem of determining the spanning tree congestion of a graph. We present some sharp c...
Spanning tree congestion is a relatively new graph parameter, whichhas been studied intensively. Thi...
AbstractWe prove that every connected graph G of order n has a spanning tree T such that for every e...
this paper we study a combinatorial congestion problem. We de ne a congestion problem as an allocat...
The paper is devoted to estimates of the spanning tree congestion for grid graphs and discrete torus...
Abstract. The paper is devoted to estimates of the spanning tree congestion for grid graphs and disc...
In the spanning tree congestion problem, given a connected graph $G$, the objective is to compute a ...
Spanning tree congestion was defined by Ostrovskii (2004) as a measure of how well a network can per...
We prove that every connected graph G of order n has a spanning tree T such that for every edge e of...
AbstractGiven a graph G, for an integer c∈{2,…,|V(G)|}, define λc(G)=min{|X|:X⊆E(G),ω(G−X)≥c}. For a...