Independent Spanning Trees on Crossed Cubes
碩士 === 國立臺北商業技術學院 === 資訊與決策科學研究所 === 102 === A set of spanning trees in a graph is said to be independent (ISTs for short) if all the trees are rooted at the same node r and for any other node v(≠r), the paths from v to r in any two trees are node-disjoint except the two end nodes v and r. For an n-...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2014
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/59244316344879651711 |