Abstract
Let \(G=(V,E)\) be a graph. A subset S of V is called a dominating set of G if every vertex in \(V\backslash S\) is adjacent to a vertex in S. A dominating set S is called a secure dominating set if for every vertex \(v\in V-S,\) there exists \(u\in S\) such that \(uv\in E\) and \((S-\{u\})\cup \{v\}\) is a dominating set of G. If S is a secure dominating set of both G and its complement \(\overline{G},\) then S is called a global secure dominating set (gsd-set) of G. The minimum cardinality of a gsd-set of G is called the global secure domination number of G and is denoted by \(\gamma _{gs}(G).\) In this paper we present several basic results on \(\gamma _{gs}(G)\) and interesting problems for further investigation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chartrand, G., Lesniak, L.: Graphs & Digraphs. Chapman & Hall/CRC, Boca Raton (2005)
Cockayne, E.J., Grobler, P.J.P., Gründlingh, W.R., Munganga, J., van Vuuren, J.H.: Protection of a graph. Util. Math. 67, 19–32 (2005)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker, Inc., New York (1998)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs-Advanced Topics. Marcel Dekker Inc., New York (1998)
Sampathkumar, E.: The global domination number of a graph. Jour. Math. Phy. Sci. 23(5), 377–385 (1980)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Divya Rashmi, S.V., Arumugam, S., Somasundaram, A. (2017). Global Secure Domination in Graphs. In: Arumugam, S., Bagga, J., Beineke, L., Panda, B. (eds) Theoretical Computer Science and Discrete Mathematics. ICTCSDM 2016. Lecture Notes in Computer Science(), vol 10398. Springer, Cham. https://doi.org/10.1007/978-3-319-64419-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-64419-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64418-9
Online ISBN: 978-3-319-64419-6
eBook Packages: Computer ScienceComputer Science (R0)