The Strongly Rainbow Connected Number of the Inverse Graphs

被引:0
|
作者
Kameswari, M. Lakshmi [1 ]
MaruthiKumari, N. Naga [2 ]
Kumar, T. V. Pradeep [1 ]
机构
[1] Nagarjuna Univ, Dept Math, Coll Engn & Technol, Guntur 522510, Andhra Pradesh, India
[2] Univ Appl Sci, Dept Math, Higher Coll Technol, Muscat, Oman
关键词
Cyclic group; Self-invertible elements; Inverse graph; Geodesic; Rainbow connected number; strongly rainbow connected number and Tree;
D O I
10.47750/pnr.2022.13.S06.239
中图分类号
R9 [药学];
学科分类号
1007 ;
摘要
The two key parameters in this study of graph theory are the rainbow connected number and strongly rainbow connected numbers. The purpose of this study is to identify the strongly rainbow connected numbers of the inverse graphs corresponding to the modular groups under various operations, and to evaluate and explain the characteristics of these numbers in various contexts. The objective of this Study is to apply these concepts and results in the field of Networking and Coding. An edge colored graph G is called rainbow-connected if a path whose edges have different colors that connects any two vertices. The minimum k for which there exist a rainbow k-coloring of G is called the rainbow connection number of G, denoted by rc(G), the adjacent edges may be allowed to color with the same color. The graph G is strongly rainbow connected if there exists a rainbow u-v geodesic for every pair of vertices u and v in G.
引用
收藏
页码:1817 / 1827
页数:11
相关论文
共 50 条
  • [21] The Rainbow Connection Number of Origami Graphs and Pizza Graphs
    Nabila, S.
    Salman, A. N. M.
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 162 - 167
  • [22] Rainbow number of matchings in planar graphs
    Jin, Zemin
    Ye, Kun
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2846 - 2858
  • [23] PROPER RAINBOW CONNECTION NUMBER OF GRAPHS
    Trung Duy Doan
    Schiermeyer, Ingo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 809 - 826
  • [24] Rainbow Connection Number of Rocket Graphs
    Susilawati
    Salman, A. N. M.
    5TH INTERNATIONAL CONFERENCE ON MATHEMATICS AND NATURAL SCIENCES (ICMNS 2014), 2015, 1677
  • [25] On total rainbow k-connected graphs
    Sun, Yuefang
    Jin, Zemin
    Li, Fengwei
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 311 : 223 - 227
  • [26] RAINBOW CONNECTION NUMBER OF DENSE GRAPHS
    Li, Xueliang
    Liu, Mengmeng
    Schiermeyer, Ingo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (03) : 603 - 611
  • [27] On minimally rainbow k-connected graphs
    Schiermeyer, Ingo
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) : 702 - 705
  • [28] Rainbow Connection in 3-Connected Graphs
    Li, Xueliang
    Shi, Yongtang
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1471 - 1475
  • [29] Rainbow Connection in 3-Connected Graphs
    Xueliang Li
    Yongtang Shi
    Graphs and Combinatorics, 2013, 29 : 1471 - 1475
  • [30] On rainbow hamiltonian-connected graphs and digraphs
    2018, Charles Babbage Research Centre (106):