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] Bounds for different spreads of line and total graphs
    Andrade, Enide
    Lenes, Eber
    Mallea-Zepeda, Exequiel
    Robbiano, Maria
    Rodriguez Z, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 : 365 - 381
  • [32] Integrity and function of the subscapularis after total shoulder arthroplasty
    Jackson, Jeffrey D.
    Cil, Akin
    Smith, Jay
    Steinmann, Scott P.
    JOURNAL OF SHOULDER AND ELBOW SURGERY, 2010, 19 (07) : 1085 - 1090
  • [33] On total domination vertex critical graphs of high connectivity
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1969 - 1973
  • [34] A lower bound for the connectivity of directed Euler tour transformation graphs
    Li, XL
    DISCRETE MATHEMATICS, 1997, 163 (1-3) : 101 - 108
  • [35] Domination Integrity of Line Splitting Graph and Central Graph of Path, Cycle and Star Graphs
    Mahde, Sultan Senan
    Mathad, Veena
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2016, 11 (01): : 408 - 423
  • [36] Research on Accounting Integrity and Professional Ethics Education in China's Social Transformation
    Zhao, Jingyi
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, INFORMATION AND MECHANICAL ENGINEERING (EMIM 2017), 2017, 76 : 937 - 941
  • [37] On super connectedness and super restricted edge-connectedness of total graphs
    Tian, Yingzhi
    Meng, Jixiang
    ARS COMBINATORIA, 2014, 114 : 309 - 319
  • [38] Influence of Leadership Integrity in Implementation of Total Quality Management in MARA Higher Education Institutions
    Kadir, Mumtaz Begam Abdul
    Azman, Norzaini
    Ibrahim, Mohammed Sani
    AKADEMIKA, 2010, 78 (01) : 67 - 75
  • [39] Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph
    Li, Yinkui
    Wei, Liqun
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [40] Tightness of Harary Graphs
    Javan, Abolfazl
    Moeini, Ali
    Shekaramiz, Mohammad
    MATHEMATICS, 2024, 12 (18)