Premium
Towards a theory of domination in graphs
Author(s) -
Cockayne E. J.,
Hedetniemi S. T.
Publication year - 1977
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230070305
Subject(s) - dominating set , graph theory , combinatorics , mathematics , computer science , graph , discrete mathematics , vertex (graph theory)
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.