Abstract
A set \(S \) (of vertices) of a graph \(G\) is termed a dominating set of \(G\) if each vertex in \(V - S\) is adjacent to a node in \( S\). A dominating set \( S\) such as the subgraph induced by \(S\) has an isolated vertex is termed an isolate dominating set and also the minimum count of an isolate dominating set is termed the isolate domination number of \(G\) and it is represented by \(\gamma_{is} (G)\). A subset \(X \subseteq E \) is said to be an edge dominating set if each edge in \(X - E \) is adjacent to some edge in \(S\). The edge domination number is that the count of the smallest edge dominating set of \(G\) and is employed by \(\gamma^{\prime}\). A collection of edges \(X\) of \(E\) is claimed to be a perfect edge dominating set if each edge not in \( X\) is adjacent to precisely one edge in \(X\). The ideal edge domination number is that the minimum cardinality has taken perfect edge dominating sets of \(G\) and is denoted by \(\gamma_{p}^{^{\prime}}\). In this paper, we initiate the survey of bondage related to isolate domination. The isolate bondage number \(b_{is} (G)\) is outlined to be the minimum cardinality of a collection of edges whose relieved from \(G\) ends up in a graph \(G^{\prime}\) fulfilling \(\gamma_{is} (G^{\prime}) > \gamma_{is} (G)\). We obtain several results for isolate dominating set and identical values of isolate bondage number. Moreover, we investigate some bounds for the isolate bondage number, and this bound is keen and analyze under which conditions the domination parameter and isolate domination parameter are equal. Also, we found some more results for perfect edge domination, and we characterize trees for which \(\gamma^{\prime} = \gamma_{p}^{^{\prime}}\) and further exciting results.
Similar content being viewed by others
Change history
06 June 2022
This article has been retracted. Please see the Retraction Notice for more detail: https://doi.org/10.1007/s12652-022-04037-y
References
Arumugam S, Velammal S (1998) Edge domination in graphs. Taiwan J Math 2(2):173–179
Aytac A, Turaci T, Odabas ZN (2013) On the bondage number of middle graphs. Math Notes 93:795–801
Berge C (1958) Theorie des graphes et ses applications, Dunod
Cockayne EJ, Hedetniemi ST (1977) Towards a theory of domination in graphs. Networks 7:241–261
Elias MD, Sridharan N, Subramanian VSA (2007) Total bondage number of a graph. AKCE J Graphs Combin 4(2):203–209
Fink JF, Jacobson MS, Kinch LF, Roberts J (1990) The bondage number of a graph. Discrete Math 86:47–57
Fue-Tao H, Sohn MY, Lee Y (2015) Bondage numbers of Mycielski Graphs. Bull Malays Math Sci Soc
Hao J, Bouzouane A, Bouchard B, Gaboury S (2018) Activity inference engine for real-time cognitive assistance in smart environments. J Ambient Intell Humaniz Comput 9:679–698
Hartnell BL, Rall DF (1994) Bounds on the bondage number of a graph. Discrete Math 128:173–177
Haynes TW, Hedetniemi ST, Slater PJ (1998) Fundamentals of domination in graphs. Marcel Dekker, New York
Hemalatha G, Jeyanthi P (2016) Results on domination number and bondage number for some families of graphs. Int J Pure Appl Math 107:565–577
Hu F-T, Sohn M-Y, Lee J (2016a) The total bondage number of grid graphs. Bull Malays Math Sci Soc 39(1):229–245
Hu F-T, Sohn M-Y, Lee J (2016b) Bondage numbers of Mycielski graphs. Bull Malays Math Sci Soc 39:S229–S245
Jayaram R (1987) Line domination in graphs. Graphs Combin 3:357–363
Kashmar N, Atieh M (2018) Mining frequent patterns to identify vertical handover parameters in cellular networks. J Ambient Intell Humaniz Comput 9:31–42
Kulli VR (2016) Secure edge domination in graphs. Ann Pure Appl Math 12:95–99
Mitchell S, Hedetniemi ST (1977) Congr Numer 19:489–509
Ore O (1962) Theory of graphs. Amer. Math. Soc. Colloquium Pub., vol XXXVIII. American Mathematical Society, Providence
Priddy B, Wang H, Wei B (2019) Independent bondage number of a graph. J Combin Optim 37:702–712
Raczek J (2008) Paired bondage in trees. Discrete Math 308:5570–5573
Teschner U (1997) New results about the bondage number of a graph. Discrete Math 171:249–259
Walikar HB, Acharya BD (1979) Domination critical graphs. Natl Acad Sci Lett 2:70–72
Wang Y-L (1996a) On the bondage number of a graph. Discrete Math 159:291–294
Wang Y-L (1996b) Note on the bondage number of a graph. Discrete Math 159:291–294
Xu J-M (2013) On bondage number of graphs: a survey with some comments. Int J Combin. https://doi.org/10.1155/2013/595210
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article has been retracted. Please see the retraction notice for more detail: https://doi.org/10.1007/s12652-022-04037-y
About this article
Cite this article
Keerthiga Priyatharsini, B.K., Velammal, S. RETRACTED ARTICLE: An investigation of unicyclic graphs in which the isolate bondage number is equal to three in graph network theory. J Ambient Intell Human Comput 12, 5743–5749 (2021). https://doi.org/10.1007/s12652-020-02105-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02105-9