Title of article :
Maximum graphs with a unique minimum dominating set
Author/Authors :
Miranca Fischermann، نويسنده , , Dieter Rautenbach، نويسنده , , Lutz Volkmann، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
We present a conjecture on the maximum number of edges of a graph that has a unique minimum dominating set. We verify our conjecture for some special cases and prove a weakened version of this conjecture in general.
Keywords :
Domination , Unique minimum dominating set , Extremal graphs , size
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
