On the distance paired domination of generalized Petersen graphs P(n,1) and P(n,2)

On the distance paired domination of generalized Petersen graphs P(n,1) and P(n,2)

0.00 Avg rating0 Votes
Article ID: iaor20114171
Volume: 21
Issue: 4
Start Page Number: 481
End Page Number: 496
Publication Date: May 2011
Journal: Journal of Combinatorial Optimization
Authors: , , ,
Abstract:

Let G=(V,E) be a graph without an isolated vertex. A set DV(G) is a k ‐distance paired dominating set of G if D is a k‐distance dominating set of G and the induced subgraph ⟨D⟩ has a perfect matching. The minimum cardinality of a k‐distance paired dominating set for graph G is the k ‐distance paired domination number, denoted by γ p k (G). In this paper, we determine the exact k‐distance paired domination number of generalized Petersen graphs P(n,1) and P(n,2) for all k≥1.

Reviews

Required fields are marked *. Your email address will not be published.