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 条
  • [31] Observability in Connected Strongly Regular Graphs and Distance Regular Graphs
    Kibangou, Alain Y.
    Commault, Christian
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (04): : 360 - 369
  • [32] Triggering Cascades on Strongly Connected Directed Graphs
    Chang, Ching-Lueh
    Lyuu, Yuh-Dauh
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, : 95 - 99
  • [33] Counting orientations of graphs with no strongly connected tournaments
    Botler, Fabio
    Hoppen, Carlos
    Mota, Guilherme Oliveira
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [34] Strongly 2-connected orientations of graphs
    Thomassen, Carsten
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 110 : 67 - 78
  • [35] Finding strongly connected components in distributed graphs
    McLendon, W
    Hendrickson, B
    Plimpton, SJ
    Rauchwerger, L
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (08) : 901 - 910
  • [36] Triggering cascades on strongly connected directed graphs
    Chang, Ching-Lueh
    Lyuu, Yuh-Dauh
    THEORETICAL COMPUTER SCIENCE, 2015, 593 : 62 - 69
  • [37] COMPETITION GRAPHS OF STRONGLY CONNECTED AND HAMILTONIAN DIGRAPHS
    FRAUGHNAUGH, KF
    LUNDGREN, JR
    MERZ, SK
    MAYBEE, JS
    PULLMAN, NJ
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (02) : 179 - 185
  • [38] C-MINIMAL STRONGLY CONNECTED GRAPHS
    CHATY, G
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1968, 266 (18): : 907 - &
  • [39] Counting orientations of graphs with no strongly connected tournaments
    Botler, Fabio
    Hoppen, Carlos
    Mota, Guilherme Oliveira
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 385 - 393
  • [40] Rainbow matchings in strongly edge-colored graphs
    Babu, Jasine
    Chandran, L. Sunil
    Vaidyanathan, Krishna
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1191 - 1196