On the Study of Feedback Problem in Cayley Graphs

碩士 === 國立臺灣科技大學 === 資訊管理系 === 93 === In this thesis, we address the feedback problems in interconnection networks. The feedback problem is divided into two kinds : feedback vertex set and feedback arc set. A feedback vertex set of a graph G = (V, E) is a subset of vertices F V whose removal from G i...

Full description

Bibliographic Details
Main Authors: Kung-kuei Lin, 林弓貴
Other Authors: Chiun-Chieh Hsu
Format: Others
Language:zh-TW
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/rdfez9