Title: | FEEDBACK VERTEX SET ON PLANAR GRAPHS |
Authors: | Chen, Hong-Bin Fu, Hung-Lin Shih, Chie-Huai 應用數學系 Department of Applied Mathematics |
Keywords: | Feedback vertex set;Vertex disjoint cycle;Cycle packing number |
Issue Date: | 1-Dec-2012 |
Abstract: | 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 |
Journal: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 16 |
Issue: | 6 |
Begin Page: | 2077 |
End Page: | 2082 |
Appears in Collections: | Articles |