Domination versus edge domination (Q2197443)

From MaRDI portal





scientific article; zbMATH DE number 7242102
Language Label Description Also known as
default for all languages
No label defined
    English
    Domination versus edge domination
    scientific article; zbMATH DE number 7242102

      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