标题: 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