Browsing University of Waterloo by Author "Mousavi Haji, Seyyed Ramin"
Now showing items 1-1 of 1
-
Thin Trees in Some Families of Graphs
Mousavi Haji, Seyyed Ramin (University of Waterloo, 2018-04-25)Let 𝐺=(𝑉,𝐸) be a graph and let 𝑇 be a spanning tree of 𝐺. The thinness parameter of 𝑇 denoted by 𝜌(𝑇) is the maximum over all cuts of the proportion of the edges of 𝑇 in the cut. Thin trees play an important role ...