CFP last date
20 December 2024
Reseach Article

Article:The Inverse Domination in Semi-total Block Graphs

by K. Ameenal Bibi, R.Selvakumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 8 - Number 8
Year of Publication: 2010
Authors: K. Ameenal Bibi, R.Selvakumar
10.5120/1231-1806

K. Ameenal Bibi, R.Selvakumar . Article:The Inverse Domination in Semi-total Block Graphs. International Journal of Computer Applications. 8, 8 ( October 2010), 5-7. DOI=10.5120/1231-1806

@article{ 10.5120/1231-1806,
author = { K. Ameenal Bibi, R.Selvakumar },
title = { Article:The Inverse Domination in Semi-total Block Graphs },
journal = { International Journal of Computer Applications },
issue_date = { October 2010 },
volume = { 8 },
number = { 8 },
month = { October },
year = { 2010 },
issn = { 0975-8887 },
pages = { 5-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume8/number8/1231-1806/ },
doi = { 10.5120/1231-1806 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:56:52.375811+05:30
%A K. Ameenal Bibi
%A R.Selvakumar
%T Article:The Inverse Domination in Semi-total Block Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 8
%N 8
%P 5-7
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Let G = (V, E) be a simple, finite, undirected graph with |V|= n and |E| = m. Kulli introduced the new graph valued function namely the semi-total block graph of a graph G. Let B1 = {u1,u2,...,ur, r ≥ 2} be a block of G. Then we say that the point u1 and block B1 are incident with each other, as are u2 and B1, u3 and B1 and so on. If two distinct blocks B1 and B2 are incident with a common cut point then they are called adjacent blocks. Let B = {B1, B2,...,Bp} be the set of blocks of G. The semi-total block graph Tb (G) of a graph G is the graph whose point set is V(G)  B(G) in which any two points are either adjacent or the corresponding members of G are incident. The points and blocks of G are members of Tb(G). A non-empty set DVB is a dominating set of Tb(G) if every point in (VB)-D is adjacent to atleast one point in D (Muddebihal, M.H. et al 2004). The domination number of Tb(G) is denoted by [Tb(G)] and it is defined as the minimum cardinality taken over all the minimal dominating sets of Tb(G). In this paper, we defined Inverse domination in semi-total block graphs. Let D be the minimum dominating set of Tb(G). If (VB)-D contains a dominating set D' then D' is called the Inverse dominating set of Tb(G). The Inverse domination number in semi-total block graph is denoted by '[Tb(G)] and it is defined as the minimum cardinality taken over all the minimal Inverse dominating sets of Tb(G). In this paper, many bounds on '[Tb(G)] are attained and its exact values for some standard graphs are found. Its relationships with other parameters are investigated. Nordhaus-Gaddum type results are also obtained for this parameter.

References
  1. Ameenal Bibi, K. and Selvakumar, R (2008). Inverse domination in semi-total block graphs. Proc. of the International Conference on Graph Theory and its Applications, Dept. of Mathematics, Amrita Vishwa Vidya Peetham, Ettimadai, Coimbatore. December 11-13.
  2. Cockayne, E.J. and Hedetniemi S.T. (1977). Towards a theory of domination in graphs. Networks, 7. pp. 241-267.
  3. Domke G.S., Dunbar J.E. and Markus L.R (2007). The Inverse domination number of a graph, Feb’ (2007).
  4. Harary, F. (1969). Graph Theory, Addison-Wesley, Reading Mass.
  5. Kulli, V.R. and Sigarkanti S.C. (1991). Inverse domination in graphs. National Academy Science Letters, 15.
  6. Kulli, V.R. (1976). The semi-total block graph and total block graph of a graph. Indian Journal of Pure and Applied Maths, 7: 625-630.
  7. Muddebihal, M.H., Usha P. and Sigarkanthi S.C. (2004). Domination in semi-total block graphs. Bulletin of Pure and Applied Sciences. Vol. 23E (No. 1) pp. 195-202.
  8. Nordhaus, E.A. and Gaddum J.W. (1956). On complementary graphs. Amer.Math.Monthly, 63. pp. 175-177.
  9. Ore, O. (1962). Theory of Graphs. American Mathematical Society Colloq. Publ., Providence, RI, 38.
Index Terms

Computer Science
Information Sciences

Keywords

Domination number Inverse domination number semi-total block graph independence number