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

A parallel algorithm for the enumeration of the spanning trees of a graph

1984 ◽  
Vol 1 (3-4) ◽  
pp. 275-286 ◽  
Author(s):  
Shao-Wen Mai ◽  
D.J. Evans
Keyword(s):  
Parallel Algorithm ◽  
Spanning Trees

scholarly journals A parallel algorithm for constructing independent spanning trees in twisted cubes

2017 ◽  
Vol 219 ◽  
pp. 74-82 ◽  
Author(s):  
Jou-Ming Chang ◽  
Ting-Jyun Yang ◽  
Jinn-Shyong Yang
Keyword(s):  
Parallel Algorithm ◽  
Spanning Trees ◽  
Independent Spanning Trees ◽  
Twisted Cubes

A Fast Parallel Algorithm for Constructing Independent Spanning Trees on Parity Cubes

2015 ◽  
Vol 268 ◽  
pp. 489-495 ◽  
Author(s):  
Yu-Huei Chang ◽  
Jinn-Shyong Yang ◽  
Jou-Ming Chang ◽  
Yue-Li Wang
Keyword(s):  
Parallel Algorithm ◽  
Spanning Trees ◽  
Independent Spanning Trees
Sign in / Sign up

Export Citation Format

Share Document