标题: | FEEDBACK VERTEX SET ON PLANAR GRAPHS |
作者: | Chen, Hong-Bin Fu, Hung-Lin Shih, Chie-Huai 應用數學系 Department of Applied Mathematics |
关键字: | Feedback vertex set;Vertex disjoint cycle;Cycle packing number |
公开日期: | 1-十二月-2012 |
摘要: | A feedback vertex set of a graph is a set of vertices whose removal results an acyclic graph. This paper shows that for every planar graph the minimum cardinality of a feedback vertex set is at most three times the maximum number of vertex disjoint cycles in the graph. |
URI: | http://hdl.handle.net/11536/22398 |
ISSN: | 1027-5487 |
期刊: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 16 |
Issue: | 6 |
起始页: | 2077 |
结束页: | 2082 |
显示于类别: | Articles |