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
Domination versus edge domination - MaRDI portal

Domination versus edge domination (Q2197443)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Domination versus edge domination
scientific article

    Statements

    Domination versus edge domination (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    31 August 2020
    0 references
    In this paper, the authors establish a conjecture about the relationship of domination number and edge domination number of a $\Delta$-regular graph $G$ with $\Delta\geq 1$. Moreover, they obtain three results related to this conjecture where $G$ is a $\Delta$-regular graph with $\Delta\geq 1$, $G$ is a cubic graph and $G$ is a cubic claw-free graph, respectively.
    0 references
    domination
    0 references
    edge domination
    0 references
    minimum maximal matching
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references