On graphs having domination number half their order (Q1081617)

From MaRDI portal
Revision as of 13:47, 26 January 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q56502748, #quickstatements; #temporary_batch_1706273008033)
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