A survey on graphs which have equal domination and closed neighbourhood packing numbers (Q2370386)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A survey on graphs which have equal domination and closed neighbourhood packing numbers |
scientific article |
Statements
A survey on graphs which have equal domination and closed neighbourhood packing numbers (English)
0 references
25 June 2007
0 references
\textit{A. Meir} and \textit{J. W. Moon} [Pac. J. Math. 61, 225--233 (1975; Zbl 0289.05101)] showed that the domination number and the (closed neighbourhood) packing number of any tree \(T\) are equal. The authors, using linear programming, give several sufficient conditions for the domination and packing numbers of a graph \(G\) to be equal. They also show, among other things, that for a regular graph \(G\) these two numbers are equal if and only if \(G\) has a dominating set \(S\) such that each vertex of \(G\) is dominated by exactly one member of \(S\).
0 references
domination number
0 references