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