[1,2]-Domination in Generalized Petersen Graphs

06/27/2019
by   Fairouz Beggas, et al.
0

A vertex subset S of a graph G=(V,E) is a [1,2]-dominating set if each vertex of V S is adjacent to either one or two vertices in S. The minimum cardinality of a [1,2]-dominating set of G, denoted by γ_[1,2](G), is called the [1,2]-domination number of G. In this paper the [1,2]-domination and the [1,2]-total domination numbers of the generalized Petersen graphs P(n,2) are determined.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset