On graphs having domination number half their order (Q1081617)

From MaRDI portal
Revision as of 15:36, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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