Independent Spanning Trees on Some Interconnection Networks
博士 === 國立臺灣科技大學 === 資訊管理系 === 95 === The vertex set and the edge set of a graph G are denoted by V (G) and E(G), respectively.Two paths P and Q connecting a vertex x to a vertex y are said to be internally disjoint, denoted by P||Q. A tree T is called a spanning tree of a graph G if V (T) = V (G). F...
Main Authors: | Jinn-shyong Yang, 楊進雄 |
---|---|
Other Authors: | Yue-Li Wang |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/97253205773167631658 |
Similar Items
-
A Study of the Mutually Independent Hamiltonicity and the Spanning Connectivity of Some Interconnection Networks
by: Lin, Cheng-Kuan, et al.
Published: (2011) -
On the Independent Spanning Trees of Bi-Rotator Graph
by: Sheng Feng Yang, et al.
Published: (2004) -
Constructing Independent Spanning Trees on Pancake Network
by: Chih-TeChan, et al.
Published: (2019) -
Constructing Independent Spanning Trees on Transposition Network
by: Chien-FuLin, et al.
Published: (2019) -
Constructing Independent Spanning Trees on Pancake Networks
by: Dun-Wei Cheng, et al.
Published: (2020-01-01)