Optimization of spanning tree stretch and congestion for graphs

Abstract

Laplacian spectrum analysis and spanning tree algorithm for circuit partitioning problems Science in China Series F-Information Sciences 46, 459 (2003); Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs Science in China Series A-Mathematics 42, 264 (1999); A note on the tree decompositions of graphs