Completely independent spanning trees on chordal rings

碩士 === 國立臺北商業技術學院 === 資訊與決策科學研究所 === 101 === Let T1,T2,...,Tk be spanning trees in a graph G. If, for any two vertices u,v of G, the paths joining u and v on the k trees are mutually vertex-disjoint, then T1,T2,...,Tk are called completely independent spanning trees in G. The construction of complet...

Full description

Bibliographic Details
Main Authors: Sing-Chen Yao, 姚星辰
Other Authors: Jinn-Shyong Yang
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/66628288254938285812