Let C be a graph with a nonnegative integral function w defined on V(G). A family F of subsets of V(G) (repetition is allowed) is called a feedback vertex set Packing in G if the removal of any member of F from G leaves a forest, and every vertex v is an element of V(G) is contained in at most w(v) members of T. The weight of a cycle C in G is the sum of w(v), over all vertices v of C. In this paper we characterize all graphs with the property that, for any nonnegative integral function w, the maximum cardinality of a feedback vertex set packing is equal to the minimum weight of a cycle.
机构:
LAMSADE, Université Paris-Dauphine, 75775 Paris Cedex 16, Place Marechal Lattre de TassignyLAMSADE, Université Paris-Dauphine, 75775 Paris Cedex 16, Place Marechal Lattre de Tassigny
机构:
Kalasalingam Univ, Natl Ctr Adv Res Discrete Math N CARDMATH, Krishnankoil, India
Mt Carmel Coll, Dept Math, Bengaluru, IndiaKalasalingam Univ, Natl Ctr Adv Res Discrete Math N CARDMATH, Krishnankoil, India
Sudha, S.
Arumugam, S.
论文数: 0引用数: 0
h-index: 0
机构:
Kalasalingam Univ, Natl Ctr Adv Res Discrete Math N CARDMATH, Krishnankoil, IndiaKalasalingam Univ, Natl Ctr Adv Res Discrete Math N CARDMATH, Krishnankoil, India
机构:
Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
Hanshan Normal Univ, Dept Math & Stat, Chaozhou 521041, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
Yang, Xiao-Peng
Zhou, Xue-Gang
论文数: 0引用数: 0
h-index: 0
机构:
Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
Guangdong Univ Finance, Dept Appl Math, Guangzhou 510521, Guangdong, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
Zhou, Xue-Gang
Cao, Bing-Yuan
论文数: 0引用数: 0
h-index: 0
机构:
Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
Guangzhou Vocat Coll Sci & Technol, Guangzhou 510550, Guangdong, Peoples R ChinaGuangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China