×

Domination in Harary graphs. (English) Zbl 1111.05077

Summary: A subset \(S\) of the vertex set of a graph is called a dominating set if every vertex of the graph is either an element of \(S\) or is adjacent to an element of \(S\). The domination number of a graph is the minimum cardinality among the dominating sets of that graph. In this note we study the domination numbers, the forcing domination numbers, the independent domination numbers and the total domination numbers of Harary graphs.

MSC:

05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
PDFBibTeX XMLCite