Collections Of Statements Related To Point-Set Domination Numbers In Graphs

D. R. Robert Joan*
Assistant Professor, M.Ed. Department, M.E.T. College of Education, Chenbagaramanputhoor, Tamilnadu, India.
Periodicity:July - September'2013
DOI : https://doi.org/10.26634/jmat.2.3.2460

Abstract

Let G be a connected graph. A set D V(G) is a point-set dominating set (psd-set) of G if for every set S V – D, there exists a vertex v D such that the subgraph induced by S {v} is connected. The point-set domination number γ (G) p of G is the minimum cardinality of a psd-set. This paper provides a comprehensive treatment of point set domination in graphs. First introduce the point-set domination number of a graph G, and determine this number for various known graphs. The relationship between set domination number with r point set domination number, point-set domination number and also few results regarding point-set are given as statements. Also In this paper the investigator say about global set-domination number γ and global point-set domination number γ of a graph G and determine these sg pg numbers for various known graphs and obtain some bounds for the graph G of diameters 3 and 4 in terms of γ. Finally the concept of the strong point-set domination number of a graph G is introduced, and its exact value is determined for some known graphs.

Keywords

Point Set Domination, Strong Point Set Dominating Set, Connected Graph, Separable Graph, Strong Point Set Domination Number, Blocks, Bounds, Dominating Set

How to Cite this Article?

Joan, D.R.R. (2013). Collections of Statements Related to Pointset Domination Numbers in Graphs. i-manager’s Journal on Mathematics, 2(3), 38-49. https://doi.org/10.26634/jmat.2.3.2460

References

[1]. Acharya, B. D., and Gupta, P. (2005). On Point-Set Domination in Graphs II: Minimum PSD-Sets. 2(2), 87 - 98.
[2]. Garey., Michael, R., Johnson., & David, S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. ISBN 0-7167-1045-5, 190.
[3]. Sampathkumar, E., and Latha, L.P. (1993). Point-Set Domination Number of a graph, Indian Journal of pure applied Mathematics, 24(4), 225 - 229.
[4]. Sampathkumar, E., and Latha, L.P. (1994). The Global Set-Domination Number of a Graph, Indian Journal of pure applied Mathematics, 25(10), 1053-1057.
[5]. Sampathkumar, E. (1989). The Global Domination Number of a Graph, The Journal of mathematics, 23(5), 377 - 385.
[6]. Swaminathan., and Poovazhaki, R. (2003). Global Strong Point-Set Domination Number of a Graph. Proceedings of the KMA, National Seminar on Discrete Mathematics and Applications, St. Thomas College, Kozhencherry, 107 - 112.
[7]. Swaminathan., and Poovazhaki, R. (2002). Strong point-set domination number of graphs, Proceedings of the KMA, National Seminar on Graph Theory, St. Mary's College, Thrissur, 131 - 143.
[8]. Kulli, V.R., and Janakiram, B. (2005). Global non split domination in graphs. Proceedings of the National Academy of Sciences, India, 11-12.
[9]. Haynes., Teresa, W., Hedetniemi., Stephen., Slater., and Peter. (1998). Fundamentals of Domination in Graphs. Marcel Dekker, Madison Avenue, New York , 10016 ISBN 0-8247-0033-3, OCLC 37903553 INC., 270.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.