Towards a theory of domination in graphs

E. J. Cockayne, Stephen T. Hedetniemi · Networks · 1977

Abstract This paper presents a quick review of results and applications concerning dominating sets in graphs. The domatic number of a graph is defined and studied. It is seen that the theory of domination resembles the well known theory of colorings of graphs.

Read the paper · More papers on PaperTik