The weighted feedback vertex set problem on distance-hereditary graphs
碩士 === 國立中正大學 === 資訊工程研究所 === 88 === A feedback vertex set F of a graph G=(V,E) is a subset of V such that the grpah induced by V\F has no cycles. If each vertex v of G is associated with a real number w(v), called the weight of vertex v, then G is a weighted graph.The weighted feedback vertex setp...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2000
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/54796525875927691416 |