On domination and annihilation in graphs with claw-free blocks (Q5937584)

From MaRDI portal





scientific article; zbMATH DE number 1619835
Language Label Description Also known as
default for all languages
No label defined
    English
    On domination and annihilation in graphs with claw-free blocks
    scientific article; zbMATH DE number 1619835

      Statements

      On domination and annihilation in graphs with claw-free blocks (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      28 November 2001
      0 references
      Let \(\gamma(G)\) and \(\text{ir}(G)\) be the domination and irredundance numbers of a graph \(G\). Extending \textit{P. Damaschke}'s result [Discrete Math. 89, No. 1, 101-104 (1991; Zbl 0753.05068)] for trees, \textit{L. Volkmann} [Discrete Math. 178, No. 1-3, 221-228 (1998; Zbl 0888.05037)] proved that \(\gamma(G)/ \text{ir}(G)\leq 3/2\) for any block graph. \textit{O. Favaron, V. Kabanov}, and \textit{J. Puech} [J. Comb. Math. Comb. Comput. 31, 151-159 (1999; Zbl 0944.05071)] obtained the same bound for every claw-free graph. Furthermore, \textit{V. E. Zverovich} [J. Graph Theory 29, No. 3, 139-149 (1998; Zbl 0919.05034)] showed that \(\gamma(G)/\text{ir}(G)<8/5\), when \(G\) is a block-catus graph, which was conjectured by Volkmann in the article mentioned above for cactus graphs. In this very nice paper, the authors prove \(\gamma(G)/\text{ir}(G)\leq 7/4\) for any graph whose blocks are claw-free. Examples show that this bound is best possible. Some related inequalities are also presented.
      0 references
      0 references
      domination
      0 references
      irredundance
      0 references
      annihilation
      0 references
      block
      0 references
      claw
      0 references

      Identifiers