Vol. 14 No. 3 (2015): Mapana Journal of Sciences
Research Articles

On Equality and Strong Equality of Domination Number and Independent Domination Number in Graphs

Pious Femlin
Department of Mathematics, Christ University, Bangalore-560029, India
Bio
Joseph Mayamma
Department of Mathematics, Christ University, Bangalore-560029, India;
Bio

Published 2021-08-28

Keywords

  • Domination,
  • Independent domination,
  • Efficient dominating set,
  • Strong equality of domination parameters

Abstract

 

In this paper we explore graphs having same domination number and independent domination number . Such graphs are denoted as ( , )-graphs. Several families of  ( , )-graphs have been constructed. The realization problem for graphs with  =  = a for any given positive integer a has been solved. Furthermore, properties of graphs in which every  -set is a -set has been investigated.

References

  1. D. W. Bange , A. E. Barkauskas, L. H. Host and P.J. Slater, "Generalized domination and efficient domination in graphs," Discrete Math., vol. 159, no. 1, pp. 1-11, 1996.
  2. T. W. Haynes , M. A. Henning and P. J. Slater, "Strong equality of domination parameters in trees," Discrete Math., vol. 206, no. 1-3, pp. 77-87, 2003.
  3. T. W. Haynes and M. A. Henning, "Trees with large paired-domination number," Util. Math., vol. 71, no. 1, pp. 3-12, 2006.
  4. T. W. Haynes and P. J. Slater, "Paired-domination in graphs, DiscreteMath., vol. 32, no. 3, pp. 199-206, 1998.
  5. W. Goddard and M. A. Henning, J. Lyle and J. Southey, "On the independent domination in graphs", Ann. Comb., vol. 16, no. 4, pp. 719-732, 2012.
  6. W. Goddard and M. A. Henning, "Independent domination in graphs: a survey and recent results", Discrete Math., vol. 313, no. 7, pp. 839-854, 2013.