An Efficient Parallel Algorithm for Constructing a Spanning Tree on Trapezoid Graph

An Efficient Parallel Algorithm for Constructing a Spanning Tree on Trapezoid Graph

碩士 === 國立臺灣科技大學 === 資訊管理技研究所 === 84 ===

Bibliographic Details
Main Authors:	Cai, Xing-Yi, 蔡幸宜
Other Authors:	Wang, You-Li
Format:	Others
Language:	zh-TW
Published:	1996
Online Access:	http://ndltd.ncl.edu.tw/handle/43858533457436562879

Similar Items

An Efficient Parallel Algorithm for Constructing a Spanning Tree on Trapezoid Graphs
by: Wang, You-Li, et al.

An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs
by: Li, Chen Yu, et al.
Published: (1994)

An efficient parallel minimum spanning tree algorithm
by: BU, FAN-TAO, et al.
Published: (1988)

Efficient maximum matching algorithms for trapezoid graphs
by: Phan-Thuan Do, et al.
Published: (2017-04-01)

An Efficient Algorithm for the Robustest Spanning Tree Problem on Interval Graphs
by: Wei-Chun Lo, et al.
Published: (2015)

Optimal Sequential and Parallel Algorithms for Cut Vertices and Bridges on Trapezoid Graphs
by: Hon-Chan Chen
Published: (2004-12-01)

A Simple Parallel Algorithm for Constructing Independent Spanning Trees on Twisted Cubes
by: Ting-Jyun Yang, et al.
Published: (2014)

spanning trees of graphs
by: yie yiesh you, et al.
Published: (2001)

Parallel calculations by automata on direct and back spanning trees of a graph
by: Igor Burdonov, et al.
Published: (2018-10-01)

Finding Tree t-spanners on Interval, Permutation and Trapezoid Graphs
by: Shin-Huei Wu, et al.
Published: (2002)

An Algorithm for Enumerating All Spanning Trees of a Directed Graph
by: Zong-Yau Yin, et al.
Published: (2003)

The Implementation of Kruskal’s Algorithm for Minimum Spanning Tree in a Graph
by: Paryati, et al.
Published: (2021-01-01)

On the Number of Spanning Trees of Graphs
by: Ş. Burcu Bozkurt, et al.
Published: (2014-01-01)

An Efficient Distributed Algorithm for Constructing Spanning Trees in Wireless Sensor Networks
by: Rosana Lachowski, et al.
Published: (2015-01-01)

Constructing Independent Spanning Trees on (n,k)-Star Graphs
by: Xiao-QiangChen, et al.
Published: (2019)

Constructing Independent Spanning Trees on Generalized Recursive Circulant Graphs
by: Dun-Wei Cheng, et al.
Published: (2021-01-01)

Efficient and accurate construction of genetic linkage maps from the minimum spanning tree of a graph.
by: Yonghui Wu, et al.
Published: (2008-10-01)

Two Algorithms for Constructing Independent Spanning Trees in (<italic>n,k</italic>)-Star Graphs
by: Jie-Fu Huang, et al.
Published: (2020-01-01)

Efficient Broadcast in an Arrangement Graph Using Multiple Spanning Trees
by: Tseng, En-Huai, et al.
Published: (1998)

Constructing Independent Spanning Trees on Locally Twisted Cubes in Parallel
by: Yu-Huei Chang, et al.
Published: (2014)

Parallel Construction of Independent Spanning Trees on Generalized Honeycomb Tori
by: CHEN HSIU-CHUAN, et al.
Published: (2015)

Tree Graphs and Orthogonal Spanning Tree Decompositions
by: Mahoney, James Raymond
Published: (2016)

THE MOST HOMOGENEOUS SPANNING TREES
by: Lv, Xing-Juan, et al.
Published: (1995)

Efficient Blockage-Avoiding Clock-Tree Synthesis Algorithmbased on a Spanning Graph Constructed from segments
by: Shih-WeiJiang, et al.
Published: (2011)

The Number of Spanning Trees in the Composition Graphs
by: Feng Li
Published: (2014-01-01)

Spanning Tree Problems on Graph Classes
by: Ching-Chi Lin, et al.
Published: (2007)

Most vital edges with respect to the number of spanning trees in two-terminal series-parallel graph
by: LI,YUE-YING, et al.
Published: (1990)

An algorithm to generate all spanning trees of a graph in order of increasing cost
by: Kenneth Sörensen, et al.
Published: (2005-08-01)

An Algorithm for the Minimum Weighted Dominating Clique Problem on Trapezoid Graphs
by: Lee, Fang Yeu, et al.
Published: (1994)

The Spanning Tree of a Divisible Multiple Graph
by: Alexander V. Smirnov
Published: (2018-08-01)

The Hub Number of Trapezoid Graphs
by: Tzu-Hsin Wang, et al.
Published: (2012)

Canonical Spanning Trees for Planar Graphs with Application to Graph Encoding
by: Wang Yuan-Jiunn, et al.
Published: (1999)

Independent Spanning Trees on Recursive Circulant Graphs
by: MengYu-Lin, et al.
Published: (2003)

A Fully Parallelized Scheme of Constructing Independent Spanning Trees on Möbius Cubes
by: Meng-Ru, Wu, et al.
Published: (2014)

Number of Spanning Trees in the Sequence of Some Graphs
by: Jia-Bao Liu, et al.
Published: (2019-01-01)

Multicolored isomorphic spanning trees in complete graphs
by: Gregory Constantine
Published: (2002-12-01)

On decomposition of complete infinite graphs into spanning trees
by: King, Andrew James Howell
Published: (1990)

Spanning trees, toughness, and eigenvalues of regular graphs
by: Wong, Wiseley
Published: (2013)

On the Independent Spanning Trees of Bi-Rotator Graph
by: Sheng Feng Yang, et al.
Published: (2004)

Enumeration of spanning trees in the sequence of Dürer graphs
by: Li Shixing
Published: (2017-12-01)

Cannot write session to /tmp/vufind_sessions/sess_k5gkfmrj18i911574dhps19go2