点击次数：

发布时间：2018-12-18

第一作者：Zhao Zhang

发表时间：2017-01-01

发表刊物：Information Processing Letters

所属单位：数理与信息工程学院

文献类型：期刊

卷号：Vol.119

页面范围： 9-13

ISSN号：0020-0190

关键字：Approximation;algorithms;k-path;vertex;cover;Ball;graph;PTAS

摘要：A vertex set F is a k -path vertex cover (VCP k  ) of graph G if every path of G on k vertices contains at least one vertex from F. A graph G is a d-dimensional ball graph if each vertex of G corresponds to a ball in R d  , two vertices are adjacent in G

是否译文：否