A survey on rainbow (vertex-)index of graphs

被引：0
|
作者：
Zhao, Yan [1 ,2 ,3 ,4 ]
Zhang, Zan-Bo [5 ,6 ]
Zhang, Xiaoyan [1 ,2 ,3 ]
机构：
[1] Nanjing Normal Univ, Sch Math Sci, Nanjing 210023, Peoples R China
[2] Nanjing Normal Univ, Inst Math, Nanjing 210023, Peoples R China
[3] Nanjing Normal Univ, Key Lab NSLSCS, Minist Educ, Nanjing 210023, Peoples R China
[4] Taizhou Univ, Dept Math, Taizhou 225300, Peoples R China
[5] Guangdong Univ Finance & Econ, Sch Stat & Math, Guangzhou 510320, Peoples R China
[6] Guangdong Univ Finance & Econ, Inst Artificial Intelligence & Deep Learning, Guangzhou, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2024年 / 349卷
基金：
中国国家自然科学基金;
关键词：
(Vertex-)coloring; Connectivity; (Vertex-)rainbowS-tree; (Vertex-)rainbow index; VERTEX-CONNECTION NUMBER; 3-RAINBOW INDEX; COMPLEXITY; HARDNESS;
D O I：
10.1016/j.dam.2024.01.016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The concept of rainbow connection was introduced by Chartrand et al. in 2008. The k-rainbow index, which is a generalization of rainbow connection number was also introduced by Chartrand et al. in 2010. These two new graph-parameters are defined for all edge-colored graphs. Krivelevich and Yuster in 2010 naturally introduced the rainbow vertex-connection number which is defined on vertex-colored graphs. As a natural counterpart of the k-rainbow index and a generalization of rainbow vertexconnection number, Mao introduced the concept of k-vertex-rainbow index in 2016. Nowadays they have become new and active subjects in graph theory. In this survey we attempt to bring together most of the basic and new results that dealt with the k-rainbow index and k-vertex-rainbow index. (c) 2024 Published by Elsevier B.V.
引用
收藏
页码：96 / 105
页数：10
相关论文
共 50 条
  • [21] The strong rainbow vertex-connection of graphs
    Li, Xueliang
    Mao, Yaping
    Shi, Yongtang
    UTILITAS MATHEMATICA, 2014, 93 : 213 - 223
  • [22] THE RAINBOW VERTEX CONNECTIVITIES OF SMALL CUBIC GRAPHS
    Lu, Zai Ping
    Ma, Ying Bin
    ARS COMBINATORIA, 2017, 135 : 335 - 343
  • [23] Graphs with vertex rainbow connection number two
    ZaiPing Lu
    YingBin Ma
    Science China Mathematics, 2015, 58 : 1803 - 1810
  • [24] Graphs with vertex rainbow connection number two
    Lu ZaiPing
    Ma YingBin
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (08) : 1803 - 1810
  • [25] Rainbow vertex k-connection in graphs
    Liu, Henry
    Mestre, Angela
    Sousa, Teresa
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2549 - 2555
  • [26] The Rainbow (Vertex) Connection Number of Pencil Graphs
    Simamora, Dian N. S.
    Salman, A. N. M.
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 138 - 142
  • [27] Rainbow domination regular graphs that are not vertex transitive
    Zerovnik, Janez
    DISCRETE APPLIED MATHEMATICS, 2024, 349 : 144 - 147
  • [28] Survey of double vertex graphs
    Alavi, Y
    Lick, DR
    Liu, JQ
    GRAPHS AND COMBINATORICS, 2002, 18 (04) : 709 - 715
  • [29] Survey of Double Vertex Graphs
    Yousef Alavi
    Don R. Lick
    Jiuqiang Liu
    Graphs and Combinatorics, 2002, 18 : 709 - 715
  • [30] The rainbow index of complementary graphs
    Yanling, Fengnan (fengnanyanlin@yahoo.com), 1600, Charles Babbage Research Centre (101):
12345