A min-max relation on packing feedback vertex sets
文献类型：期刊论文
| 作者 | Chen, Xujin ; Ding, Guoli; Hu, Xiaodong; Zang, Wenan
|
| 刊名 | MATHEMATICS OF OPERATIONS RESEARCH
 |
| 出版日期 | 2006-11-01 |
| 卷号 | 31期号:4页码:777-788 |
| 关键词 | min-max relation feedback vertex set clutter packing covering |
| ISSN号 | 0364-765X |
| DOI | 10.1287/moor.1060.0200 |
| 英文摘要 | Let G be a graph with a nonnegative integral function w defined on V(G). A collection T of subsets of V(G) (repetition is allowed) is called a feedback vertex set packing in G if the removal of any member of 3 from G leaves a forest, and every vertex v is an element of V(G) is contained in at most w(v) members of F. The weight of a cycle C in G is the sum of w(v), over all vertices v of C. The purpose of this paper is to 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. |
| WOS研究方向 | Operations Research & Management Science ; Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000243230800008 |
| 出版者 | INST OPERATIONS RESEARCH MANAGEMENT SCIENCES |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/1161]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | Chen, Xujin |
| 作者单位 | 1.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China 2.Louisiana State Univ, Dept Math, Baton Rouge, LA 70803 USA 3.Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China |
| 推荐引用方式 GB/T 7714 | Chen, Xujin,Ding, Guoli,Hu, Xiaodong,et al. A min-max relation on packing feedback vertex sets[J]. MATHEMATICS OF OPERATIONS RESEARCH,2006,31(4):777-788. |
| APA | Chen, Xujin,Ding, Guoli,Hu, Xiaodong,&Zang, Wenan.(2006).A min-max relation on packing feedback vertex sets.MATHEMATICS OF OPERATIONS RESEARCH,31(4),777-788. |
| MLA | Chen, Xujin,et al."A min-max relation on packing feedback vertex sets".MATHEMATICS OF OPERATIONS RESEARCH 31.4(2006):777-788. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。