Domination versus edge domination (Q2197443)

From MaRDI portal





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