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...

Full description

Bibliographic Details
Main Authors: Shun-li Hsu, 許順利
Other Authors: Hung-Chih Lee
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/07218754432840920257