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
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
0 references
0 references