Skip to main content
Log in

RETRACTED ARTICLE: An investigation of unicyclic graphs in which the isolate bondage number is equal to three in graph network theory

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

This article was retracted on 06 June 2022

This article has been updated

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Change history

References

  • Arumugam S, Velammal S (1998) Edge domination in graphs. Taiwan J Math 2(2):173–179

    MathSciNet  MATH  Google Scholar 

  • Aytac A, Turaci T, Odabas ZN (2013) On the bondage number of middle graphs. Math Notes 93:795–801

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Elias MD, Sridharan N, Subramanian VSA (2007) Total bondage number of a graph. AKCE J Graphs Combin 4(2):203–209

    MathSciNet  MATH  Google Scholar 

  • Fink JF, Jacobson MS, Kinch LF, Roberts J (1990) The bondage number of a graph. Discrete Math 86:47–57

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hartnell BL, Rall DF (1994) Bounds on the bondage number of a graph. Discrete Math 128:173–177

    Article  MathSciNet  Google Scholar 

  • Haynes TW, Hedetniemi ST, Slater PJ (1998) Fundamentals of domination in graphs. Marcel Dekker, New York

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Hu F-T, Sohn M-Y, Lee J (2016b) Bondage numbers of Mycielski graphs. Bull Malays Math Sci Soc 39:S229–S245

    Article  MathSciNet  Google Scholar 

  • Jayaram R (1987) Line domination in graphs. Graphs Combin 3:357–363

    Article  MathSciNet  Google Scholar 

  • Kashmar N, Atieh M (2018) Mining frequent patterns to identify vertical handover parameters in cellular networks. J Ambient Intell Humaniz Comput 9:31–42

    Article  Google Scholar 

  • Kulli VR (2016) Secure edge domination in graphs. Ann Pure Appl Math 12:95–99

    Article  Google Scholar 

  • Mitchell S, Hedetniemi ST (1977) Congr Numer 19:489–509

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Raczek J (2008) Paired bondage in trees. Discrete Math 308:5570–5573

    Article  MathSciNet  Google Scholar 

  • Teschner U (1997) New results about the bondage number of a graph. Discrete Math 171:249–259

    Article  MathSciNet  Google Scholar 

  • Walikar HB, Acharya BD (1979) Domination critical graphs. Natl Acad Sci Lett 2:70–72

    MATH  Google Scholar 

  • Wang Y-L (1996a) On the bondage number of a graph. Discrete Math 159:291–294

    Article  MathSciNet  Google Scholar 

  • Wang Y-L (1996b) Note on the bondage number of a graph. Discrete Math 159:291–294

    Article  MathSciNet  Google Scholar 

  • Xu J-M (2013) On bondage number of graphs: a survey with some comments. Int J Combin. https://doi.org/10.1155/2013/595210

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. K. Keerthiga Priyatharsini.

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

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02105-9

Keywords

Navigation