Advertisement

Average Secure Support Strong Domination in Graphs

  • R. GuruviswanathanEmail author
  • M. Ayyampillai
  • V. Swaminathan
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 35)

Abstract

Let \( G = \left( {V,E} \right) \) be a simple finite and undirected graph. Let \( u \in V\left( G \right) \). Support of \( u \) denoted by \( supp\left( u \right) \) is defined as the sum of the degrees of the neighbours of \( u \). Let \( u,v \in V\left( G \right) \). \( u \) is support strongly dominated by \( v \), if \( u \) and \( v \) are adjacent and \( supp\left( v \right) \ge supp\left( u \right) \). A subset \( S \) is called support strong dominating set of \( G \), if for any \( u \in V - S \), there exists \( v \in S \) such that \( u \) and \( v \) are adjacent and \( supp\left( v \right) \ge supp\left( u \right) \) [9]. A support strong dominating set \( S \) is called a secure support strong dominating set, if for any \( u \in V - S \) there exists \( v \in S \) such that \( \left( {S - \left\{ v \right\}} \right) \cup \left\{ u \right\} \) is a support strong dominating set of \( G \). The average lower domination number \( \gamma_{av} \left( G \right) \) is defined as \( \frac{{\sum\nolimits_{v \in V\left( G \right)} {\gamma_{v} \left( G \right)} }}{{\left| {V\left( G \right)} \right|}} \), where \( \gamma_{v} \left( G \right) \) is the minimum cardinality of a minimal dominating set that contains v. The average secure support strong domination number of \( G \) denoted by \( \gamma_{sss}^{av} \left( G \right) \) is defined \( \gamma_{sss}^{av} \left( G \right) = \frac{{\sum\nolimits_{v \in V\left( G \right)} {\gamma_{sss}^{av} \left( v \right)} }}{{\left| {V\left( G \right)} \right|}} \), where \( \gamma_{sss}^{av} \left( v \right) = { \hbox{min} }\{ \left| S \right| \): S is a secure support strong dominating set of \( G \) containing \( u\} \). In this paper, average secure support strong domination number of complete \( k - ary \) tree, binomial tree are calculated. Also we obtain average secure support strong domination number of thorn graph and \( \gamma_{sss}^{av} \left( {G_{1} + G_{2} } \right) \) of \( G_{1} \) and \( G_{2} \).

Keywords

Support Domination Strong domination Average secure support strong domination number 

References

  1. 1.
    Acharya, B.D.: The strong domination number of a graph and related concepts. J. Math. Phys. Sci. 14(5), 471–475 (1980)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Blidia, M., Chellali, M., Maffray, F.: On average lower independence and domination numbers in graphs. Discrete Math. 295, 1–11 (2005)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Guruviswanathan, R., Ayyampillai, M., Swaminathan, V.: Secure support strong domination in graphs. J. Inf. Math. Sci. 9(3), 539–546 (2017)Google Scholar
  4. 4.
    Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker, New York (1998)zbMATHGoogle Scholar
  5. 5.
    Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graph: Advanced topics. Marcell Dekker Inc., New York (1998)Google Scholar
  6. 6.
    Henning, M.A., Oellermann, O.R.: The average connectivity of regular multipartite tournaments. Australas. J. Comb. 23, 101–114 (2001)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Henning, M.A.: Trees with equal average domination and independent domination numbers. Ars Comb. 71, 305–318 (2004)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Harary, F.: Graph Theory. Addison-Wesley, Boston (1969)CrossRefGoogle Scholar
  9. 9.
    Ponnappan, C.Y.: Studies in graph theory: support domination in graphs and related concepts, Thesis submitted to Madurai Kamaraj University (2008)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • R. Guruviswanathan
    • 1
    • 2
    Email author
  • M. Ayyampillai
    • 3
  • V. Swaminathan
    • 4
  1. 1.Sri Chandrasekharendra Saraswathi Viswa MahavidyalayaKanchipuramIndia
  2. 2.Department of MathematicsJeppiaar Maamallan Engineering CollegeSriperumbudurIndia
  3. 3.Department of MathematicsArunai Engineering CollegeThiruvannamalaiIndia
  4. 4.Ramanujan Research Centre in MathematicsSaraswathi Narayanan CollegeMaduraiIndia

Personalised recommendations