On graphs having domination number half their order (Q1081617)

From MaRDI portal
Revision as of 00:54, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers