Abstract
A set D of vertices in a connected graph G is said to be an independent 2-point set dominating set (or in short i-2psd set) of G if D is an independent set and for every subset \(S \subseteq V - D\) there exists a non-empty subset \( T \subseteq D\) containing at most 2 vertices such that the induced subgraph \(\langle S \cup T \rangle \) is connected. In this paper we explore graphs which possess an i-2psd set.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Acharya, B.D., Purnima, G.: On point set domination in graphs V: independent PSD-sets. J. Comb. Inf. Sys. Sci. 22(2), 133–148 (1997)
Acharya, B.D., Purnima, G.: On point-set domination in graphs VI: quest to characterize blocks containing independent PSD-sets. Nat. Acad. Sci. Lett. 23, 171–176 (2000)
Berge, C.: Graphs and Hypergraphs. North-Holland, Amsterdam (1985)
Cockayne, E.J., Hedetniemi, S.T.: Independence graphs. Congr. Numer. X, 471–491 (1974)
Cockayne, E.J., Hedetniemi, S.T.: Towards a theory of domination in graphs. Networks 7, 247–261 (1977)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs-Advanced Topics. Marcel Dekker, New York (1998)
Ore, O.: Theory of graphs. Am. Math. Soc. Transl. 38, 206–212 (1962)
Purnima, G., Mukti, A., Deepti, J.: 2-point set domination number of a cactus. Gulf J. Math. 4(3), 80–89 (2016)
West, D.B.: Introduction to Graph Theory. Prentice Hall Inc., Upper Saddle River (2001)
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
Gupta, P., Jain, D. (2017). Independent 2-Point Set 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_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-64419-6_36
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)