2006•Journal of Discrete Mathematical Sciences and CryptographyRequires access
Path point cover
S. Soma Sundaram, A. Nagarajan, M. Anantha Krishnan
Open publisher page 0 citations
Abstract
A path cover ψ is a collection of edge disjoint paths covering all the edges of G exactly once. A point v is said to cover a path P of ψ if v∈P. A ψ-point cover is defined as a collection of points S⊆V covering all the paths of ψ. In this paper we study some properties of ψ-point cover. This study is motivated by the work of Purnima Gupta and B.D. Acharya [3] on domination in graphoidal covers.