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