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 条
  • [1] The number of edges in critical strongly connected graphs
    Aharoni, R.
    Berger, E.
    1600, Elsevier Science B.V. (234): : 1 - 3
  • [2] The number of edges in critical strongly connected graphs
    Aharoni, R
    Berger, E
    DISCRETE MATHEMATICS, 2001, 234 (1-3) : 119 - 123
  • [3] The rainbow connection number of 2-connected graphs
    Ekstein, Jan
    Holub, Premysl
    Kaiser, Tomas
    Koch, Maria
    Camacho, Stephan Matos
    Ryjacek, Zdenek
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2013, 313 (19) : 1884 - 1892
  • [4] On the rainbow connection number of the connected inverse graph of a finite group
    Umbara, Rian Febrian
    Salman, A. N. M.
    Putri, Pritta Etriana
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [5] (1, 2)-rainbow connection number at most 3 in connected dense graphs
    Doan, Trung Duy
    Duyen, Le Thi
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 411 - 417
  • [6] EXPONENTS OF STRONGLY CONNECTED GRAPHS
    BENDER, EA
    TUCKER, TW
    CANADIAN JOURNAL OF MATHEMATICS, 1969, 21 (04): : 769 - &
  • [7] On the rainbow connection number of graphs
    Dror, G.
    Lev, A.
    Roditty, Y.
    Zigdon, R.
    ARS COMBINATORIA, 2017, 133 : 51 - 67
  • [8] Split Decomposition of Strongly Connected Graphs
    Joeris, Benson L.
    Lundberg, Scott
    McConnell, Ross M.
    GRAPH THEORY, COMPUTATIONAL INTELLIGENCE AND THOUGHT: ESSAYS DEDICATED TO MARTIN CHARLES GOLUMBIC ON THE OCCASION OF HIS 60TH BIRTHDAY, 2009, 5420 : 158 - +
  • [9] Strongly proper connected coloring of graphs
    Dębski, Michal
    Grytczuk, Jaroslaw
    Naroski, Pawel
    Śleszyńska-Nowak, Malgorzata
    arXiv, 2023,
  • [10] Making Bidirected Graphs Strongly Connected
    Tatsuya Matsuoka
    Shun Sato
    Algorithmica, 2020, 82 : 787 - 807