Title of article
Maximum graphs with a unique minimum dominating set
Author/Authors
Miranca Fischermann، نويسنده , , Dieter Rautenbach، نويسنده , , Lutz Volkmann، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
7
From page
197
To page
203
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
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949445
Link To Document