A note on the domination number of a graph and its complement
Dănuţ Marcu (2001)
Mathematica Bohemica
Similarity:
If is a simple graph of size without isolated vertices and is its complement, we show that the domination numbers of and satisfy where is the minimum degree of vertices in .