Integrity of total transformation graphs

被引:2
|
作者
Basavanagoud, B. [1 ]
Jakkannavar, Praveen [1 ]
Policepatil, Shruti [1 ]
机构
[1] Karnatak Univ, Dept Math, Dharwad 580003, Karnataka, India
关键词
vulnerability; connectivity; integrity; total transformation graphs;
D O I
10.5614/ejgta.2021.9.2.6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A communication network can be considered to be highly vulnerable to disruption if the failure of few members (nodes or links) can result in no members being able to communicate with very many others. These communication networks can be modeled through graphs, and we have several graph-theoretic parameters (viz., connectivity, edge-connectivity, tenacity etc.,) to describe the stability of graphs. But, these parameters are not sufficient to study stability of graphs. This leads to the concept of integrity of a graph. The integrity of a graph will consider both the damage and the maximum possible capacity of communication corresponding to the maximum damage to the network. Therefore, we discuss the integrity of total transformation graphs which can help us to reconstruct the given network in such a way that it is more stable than the earlier one. If the network is modeled through total transformation graphs, then there will be increase in the number of nodes and links between the nodes in the obtained network which automatically cause the increase in the stability of the network. In this paper, we obtain the integrity of total transformation graphs of some special class of graphs. Further, we present bounds of integrity of some total transformation graphs of a graph in terms of number of vertices, number of edges and integrity of some derived graph appears as induced subgraph. The expression for integrity of total graph of cycle which was given by Qingfang Ye contained an error. We give correct version of it. In addition, we compute integrity of book graphs.
引用
收藏
页码:309 / 329
页数:21
相关论文
共 50 条
  • [31] Domination integrity and efficient fuzzy graphs
    Mariappan, Saravanan
    Ramalingam, Sujatha
    Raman, Sundareswaran
    Bacak-Turan, Goksen
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (14): : 10263 - 10273
  • [32] DOMINATION INTEGRITY OF SNAKE AND SUNLET GRAPHS
    Bhuvaneswari, D.
    Meenakshi, S.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1811 - 1821
  • [33] Edge integrity for signed fuzzy graphs
    Chakaravarthy, Sankar
    Chandran, Kalaivani
    Mariappan, Saravanan
    Ramalingam, Sujatha
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (04) : 4681 - 4690
  • [34] Domination integrity and efficient fuzzy graphs
    Saravanan Mariappan
    Sujatha Ramalingam
    Sundareswaran Raman
    Goksen Bacak-Turan
    Neural Computing and Applications, 2020, 32 : 10263 - 10273
  • [35] ON THE TOTAL DOMINATION NUMBEROF TOTAL GRAPHS
    Cabrera-Martinez, Abel
    Sanchez, Jose L.
    Sigarreta Almira, Jose M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 933 - 951
  • [36] Total matchings and total coverings of graphs
    Alavi, Y.
    Behzad, M.
    Lesniak-Foster, L.M.
    Nordhaus, E.A.
    Journal of Graph Theory, 1977, 1 (02) : 135 - 140
  • [37] On α-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1143 - 1151
  • [38] TOTAL ACQUISITION IN GRAPHS
    Lesaulnier, Timothy D.
    Prince, Noah
    Wenger, Paul S.
    West, Douglas B.
    Worah, Pratik
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) : 1800 - 1819
  • [39] Spectra of total graphs
    Bu, Tianyi
    Huang, Shaobin
    Discrete Applied Mathematics, 359 : 75 - 82
  • [40] ON TOTAL COLORINGS OF GRAPHS
    MCDIARMID, C
    REED, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (01) : 122 - 130