Title of article :
On average lower independence and domination numbers in graphs Original Research Article
Author/Authors :
Mostafa Blidia، نويسنده , , Mustapha Chellali، نويسنده , , Frédéric Maffray، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
11
From page :
1
To page :
11
Abstract :
The average lower independence number image of a graph image is defined as image, and the average lower domination number image is defined as image, where image (resp. image is the minimum cardinality of a maximal independent set (resp. dominating set) that contains image. We give an upper bound of image and image for arbitrary graphs. Then we characterize the graphs achieving this upper bound for image and for image respectively.
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948495
Link To Document :
بازگشت