Algorithms for generating all spanning trees of undirected, directed and weighted graphs

2005 ◽  
pp. 461-472 ◽  
Author(s):  
Sanjiv Kapoor ◽  
H. Ramesh
Keyword(s):  
Spanning Trees ◽  
Weighted Graphs

A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs

1999 ◽  
Vol 15 (3) ◽  
pp. 303-309
Author(s):  
Ma Jun ◽  
Ma Shaohan ◽  
Kazuo Iwama ◽  
Gu Qianping
Keyword(s):  
Parallel Algorithm ◽  
Spanning Trees ◽  
Weighted Graphs

On the spanning trees of weighted graphs

COMBINATORICA ◽  
1992 ◽  
Vol 12 (4) ◽  
pp. 433-447 ◽  
Author(s):  
Ernst W. Mayr ◽  
C. Greg Plaxton
Keyword(s):  
Spanning Trees ◽  
Weighted Graphs

scholarly journals Non-uniform random spanning trees on weighted graphs

1999 ◽  
Vol 218 (2) ◽  
pp. 263-271 ◽  
Author(s):  
M. Mosbah ◽  
N. Saheb
Keyword(s):  
Spanning Trees ◽  
Weighted Graphs

Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs

1995 ◽  
Vol 24 (2) ◽  
pp. 247-265 ◽  
Author(s):  
Sanjiv Kapoor ◽  
H. Ramesh
Keyword(s):  
Spanning Trees ◽  
Weighted Graphs

Diameter-Preserving Spanning Trees in Sparse Weighted Graphs

2009 ◽  
Vol 25 (5) ◽  
pp. 753-758 ◽  
Author(s):  
Yue Liu ◽  
Jing Huang
Keyword(s):  
Spanning Trees ◽  
Weighted Graphs

scholarly journals Heavy cycles and spanning trees with few leaves in weighted graphs

2011 ◽  
Vol 24 (6) ◽  
pp. 908-910 ◽  
Author(s):  
Binlong Li ◽  
Shenggui Zhang
Keyword(s):  
Spanning Trees ◽  
Weighted Graphs

scholarly journals Spanning trees and random walks on weighted graphs

2015 ◽  
Vol 273 (1) ◽  
pp. 241-255 ◽  
Author(s):  
Xiao Chang ◽  
Hao Xu ◽  
Shing-Tung Yau
Keyword(s):  
Random Walks ◽  
Spanning Trees ◽  
Weighted Graphs
Sign in / Sign up

Export Citation Format

Share Document