Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On graphs having domination number half their order - MaRDI portal

On graphs having domination number half their order (Q1081617)

From MaRDI portal





scientific article; zbMATH DE number 3970792
Language Label Description Also known as
English
On graphs having domination number half their order
scientific article; zbMATH DE number 3970792

    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