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 条
  • [41] Rainbow domination and related problems on strongly chordal graphs
    Chang, Gerard J.
    Li, Bo-Jr
    Wu, Jiaojiao
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1395 - 1401
  • [42] Rainbow connection number and connected dominating sets
    Chandran, L. Sunil
    Das, Anita
    Rajendraprasad, Deepak
    Varma, Nithin M.
    JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 206 - 218
  • [43] STRONGLY SELF-INVERSE WEIGHTED GRAPHS
    Berman, A.
    Shaked-Monderer, N.
    Panda, S. K.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 80 - 89
  • [44] Connected domatic number in planar graphs
    Hartnell, BL
    Rall, DF
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2001, 51 (01) : 173 - 179
  • [45] ESTIMATES OF CHROMATIC NUMBER OF CONNECTED GRAPHS
    ERSHOV, AP
    KOZHUKHI.GI
    DOKLADY AKADEMII NAUK SSSR, 1962, 142 (02): : 270 - &
  • [46] The edge domination number of connected graphs
    Chaemchan, Araya
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 185 - 189
  • [47] Connected Domatic Number in Planar Graphs
    Bert L. Hartnell
    Douglas F. Rall
    Czechoslovak Mathematical Journal, 2001, 51 : 173 - 179
  • [48] THE NUMBER OF CONNECTED LABELED BIPARTITE GRAPHS
    BAGAEV, GN
    DMITRIEV, EF
    DOKLADY AKADEMII NAUK BELARUSI, 1984, 28 (12): : 1061 - 1063
  • [49] Achromatic number and facial achromatic number of connected locally-connected graphs
    Matsumoto, Naoki
    Ohno, Yumiko
    DISCRETE APPLIED MATHEMATICS, 2021, 302 : 34 - 41
  • [50] On the number of edges in graphs with a given connected domination number
    Sanchis, LA
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 193 - 210