Balanced Path Decompositions and Caterpillar Factorizations of Graphs
碩士 === 嶺東科技大學 === 資訊科技應用研究所 === 96 === In this thesis we investigate the balanced path decomposition problems of crowns, complete tripartite graphs and circulant graphs. For each topic, two cases are considered: decompositions for undirected graphs and decompositions for digraphs. The problems of fa...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/07218754432840920257 |