Reseach Article

Weak Domination in Block Graphs

by M. H. Muddebihal, Geetadevi Baburao
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 12 - Number 27
Year of Publication: 2020
Authors: M. H. Muddebihal, Geetadevi Baburao
10.5120/ijais2020451844

M. H. Muddebihal, Geetadevi Baburao . Weak Domination in Block Graphs. International Journal of Applied Information Systems. 12, 27 ( February 2020), 15-20. DOI=10.5120/ijais2020451844

@article{ 10.5120/ijais2020451844,
author = { M. H. Muddebihal, Geetadevi Baburao },
title = { Weak Domination in Block Graphs },
journal = { International Journal of Applied Information Systems },
issue_date = { February 2020 },
volume = { 12 },
number = { 27 },
month = { February },
year = { 2020 },
issn = { 2249-0868 },
pages = { 15-20 },
numpages = {9},
url = { https://www.ijais.org/archives/volume12/number27/1078-2020451844/ },
doi = { 10.5120/ijais2020451844 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T19:10:09.783618+05:30
%A M. H. Muddebihal
%A Geetadevi Baburao
%T Weak Domination in Block Graphs
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 12
%N 27
%P 15-20
%D 2020
%I Foundation of Computer Science (FCS), NY, USA
Abstract

For any graph G=(V,E), the block graph B(G) is a graph whose set of vertices is the union of set of blocks of G in which two vertices are adjacent if and only if the corresponding blocks of G are adjacent. For any two adjacent vertices u and v we say that v weakly dominates u if deg(v)=deg(u). A dominating set D of a graph B(G) is a weak block dominating set of B(G), if every vertex in V[B(G) ]-D is weakly dominated by at least one vertex in D. A weak domination number of a block graph B(G) is the minimum cardinality of a weak dominating set of B(G). In this paper, we study a graph theoretic properties of γWB (G) and many bounds were obtained in terms of elements of G and the relationship with other domination parameters were found.

References
  1. R. B. Allan and R. Laskar, On domination and independent domination number of a graphs, Discrete Mathematics, Vol-23, 1978, 73-76.
  2. E. J. Cockayne, R. M. Dawes and S. T. Hedetniemi, Total domination in graphs, Networks, Vol-10, 1980, 211-219.
  3. E. J. Cockayne, P. A. Dreyer. Jr, S. M. Hedetniemi and S. T. Hedetniemi, Roman domination in graphs,Discrete Maths, V0l-278, 2004, 11-22.
  4. E. J. Cockayne, B. L. Hartnell, S. T. Hedetniemi and R. Laskar, Perpect domination in graphs, J. Combin. Inform. System Sci, Vol – 18, 1993, 136 – 148.
  5. G. S. Domke, J. H. Hattingh, S. T. Hedetniemi, R. C. Laskar and L. R. Markus,Restrained domination in graphs, Discrete Mathematics, Vol- 203, 1999, 61-69.
  6. F. Harary,Graph Theory, Adison – Wesley, Reading Mass, 1974.
  7. F. Harary and T. W. Haynes, Double domination in graphs, Ars combin, Vol-55, 2000, 201- 213.
  8. J. H. Hattingh and M. A. Hanning, On strong domination in graphs, J. Combin. Math. Combin. Comput, Vol – 26, 1998, 73 – 92.
  9. J. H. Hattingh and R. C. Laskar, On weak domination in graphs, Ars Combinatoria, Vol – 49, 1998.
  10. T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of domination in Graphs,Marcel Dekkar, Inc., New York, 1998.
  11. T. W. Haynes, S. T. Hedetniemi, P. J. Slater (Eds.), Domination in graphs: Advanced Topics, Marcel Dekker, Inc., New York, 1998.
  12. S. T. Hedetniemi and R. C. Laskar, Connected domination in graphs, Graph theory and combinatories cambridge, (Academic press), Landon, 1948, 209- 218.
  13. V. R. Kulli, Theory of domination in graphs, Viswa international publications, India, 2010.
  14. V. R. Kulli and M. H. Muddebihal, Lict Graph and Litact Graph of a Graphs, Journal of Analysis and computation, Vol – 2, 2006, 133 - 143.
  15. S. L. Mitchell and S. T. Hedetniemi, Edge domination in Trees, Congruent Number, Vol-19, 1977, 489 – 509.
  16. M. H. Muddebihal and Geetadevi Baburao, Weak line domination in graph theory, IJRAR, Vol – 6, 2019, 129 – 133.
  17. M. H. Muddebihal and Nawazoddin U. Patel, Strong Lict domination in graphs, IJRASET, Vol – 45, 2017, 596 – 602.
  18. M. H. Muddebihal and Priyanka H. Mandarvadkar, Global domination in Line graphs, IJRAR, Vol - 6, 2019, 648 – 652.
  19. M. H. Muddebihal, G. Srinivas, A. R. Sedamkar, Domination in squares graphs, Ultra scientist, Vol – 23(3), 2011, 795 – 800.
  20. M. H. Muddebihal and Suhas P. Gade, Lict double domination in graphs,Global Journal of pure and applied Mathematics, Vol-13, 2017, 3113-3120.
  21. M. H. Muddebihal and Sumangaladevi, Roman Block domination in graphs, International journal for Research in Science and Advanced Technologies, Vol – 6, 2013, 267 – 275.
  22. M. H. Muddebihal and Vedula Padmavathi, Connected block domination in graphs, Int, J. of Physical Science, Vol – 25, 2013, 453 - 458.
  23. Mustapha Chellali and Nader Jafari Rad, Weak Total domination in graphs, Utilitas Mathematics, Vol – 94, 2014, 221 – 236.
  24. D. Routenbach, Bounds on the weak domination number, Austral J. Combin, Vol – 18, 1998, 245 – 251.
  25. D. Routenbach, Bounds on the strong domination number, Discrete Math, Vol – 215, 2000, 201 – 212.
  26. E. Sampathkumar and L. Puspa Latha, Strong weak domination number and domination balance in graphs, Discreate Math, Vol – 161, 1996, 235 – 242.
Index Terms

Computer Science
Information Sciences

Keywords

Dominating set; Strong split domination; Weak domination; Perfect domination; Weak block domination