Extremal graphs for a new upper bound on domination parameters in graphs (Q2433699)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Extremal graphs for a new upper bound on domination parameters in graphs |
scientific article |
Statements
Extremal graphs for a new upper bound on domination parameters in graphs (English)
0 references
30 October 2006
0 references
The authors improve an inequality on the domination number of a graph established by Berge and others, and give a characterization of the trees that achieve equality in the established inequality.
0 references
irredundance
0 references
