On the Study of Feedback Problems and Independent Spanning Trees in Cayley Graphs

博士 === 國立臺灣科技大學 === 資訊管理系 === 98 === Rotator graph and trivalent Cayley graph are two members of Cayley graphs. This dissertation studies the minimum feedback vertex/arc set in rotator and incomplete rotator graphs, as well as the independent spanning trees of trivalent Cayley graphs. A feedback ver...

Full description

Bibliographic Details
Main Authors: Chi-Jung Kuo, 郭啟容
Other Authors: Chiun-Chieh Hsu
Format: Others
Language:en_US
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/07750723911737262248