On the study of feeback vertex set in Cayley graphs
碩士 === 國立臺灣科技大學 === 資訊管理系 === 95 === In this thesis, we address the feedback problems in bi-rotator graphs and quadrivalent cayley graphs. 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 t...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2007
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/3m5h2b |