Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900973 | Applied Mathematics and Computation | 2018 | 11 Pages |
Abstract
For a graph G and a positive integer k, a subset S of vertices of G is called a k-path vertex cover if S intersects all paths of order k in G. The cardinality of a minimum k-path vertex cover is denoted by Ïk(G), and called the k-path vertex cover number of G. In this paper, we study some Cartesian product graphs and give several estimations and the exact values of Ïk(G).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Zhao Li, Liancui Zuo,