Domination versus edge domination (Q2197443)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Domination versus edge domination |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8894913196563721
0 references
0.8580501675605774
0 references
0.8171180486679077
0 references
0.8131799101829529
0 references
0.8096024990081787
0 references