On graphs having domination number half their order (Q1081617)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On graphs having domination number half their order |
scientific article |
Statements
On graphs having domination number half their order (English)
0 references
1985
0 references
There is known the conjecture of V. G. Vizing that \(\sigma\) (G\(\times H)\geq \sigma (G)\cdot \sigma (H)\), \(\sigma\) (G) being the domination number of graph G; though the authors have no solution to this open problem, they present a class of connected graphs of order 2n with domination number n, with the property that \(\sigma (G\times H)=\sigma (G)\cdot \sigma (H)\) for every two graphs G and H in this class.
0 references
product of graphs
0 references
domination number
0 references