Title of article :
On graphs with equal domination and 2-domination numbers
Author/Authors :
Adriana Hansberg، نويسنده , , Lutz Volkmann، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
5
From page :
2277
To page :
2281
Abstract :
Let G be a simple graph, and let p be a positive integer. A subset image is a p-dominating set of the graph G, if every vertex image is adjacent to at least p vertices in D. The p-domination number image is the minimum cardinality among the p-dominating sets of G. Note that the 1-domination number image is the usual domination number image. This definition immediately leads to the inequality image. In this paper we present some sufficient as well as some necessary conditions for graphs G with the property that image. In particular, we characterize all cactus graphs H with image.
Keywords :
covering , Domination , 2-Domination , Cactus graph
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947314
Link To Document :
بازگشت