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...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/rdfez9 |