|
|||||
|
|
Maximum graphs with a unique minimum dominating set |
|
| Authors: | Miranca Fischermann Dieter Rautenbach and Lutz Volkmann |
| Institution: | Lehrstuhl II für Mathematik, RWTH-Aachen, 52056, Aachen, Germany |
| 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 Size Unique minimum dominating set Extremal graphs |
| 本文献已被 ScienceDirect 等数据库收录！ | |