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 条
  • [41] Further Results on the Rainbow Vertex-Disconnection of Graphs
    Xueliang Li
    Yindi Weng
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 3445 - 3460
  • [42] Rainbow and Monochromatic Vertex-connection of Random Graphs
    Wen-jing Li
    Hui Jiang
    Jia-bei He
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 966 - 972
  • [43] Note on the Vertex-Rainbow Index of a Graph
    Yan Zhao
    Fengwei Li
    Xiaoyan Zhang
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2957 - 2969
  • [44] Rainbow connectivity and rainbow index of inhomogeneous random graphs
    Shang, Yilun
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [45] The vertex PI index and Szeged index of bridge graphs
    Mansour, Toufik
    Schork, Matthias
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1600 - 1606
  • [46] Vertex-minors of graphs: A survey
    Kim, Donggyu
    Oum, Sang-il
    DISCRETE APPLIED MATHEMATICS, 2024, 351 : 54 - 73
  • [47] The Erdos-Posa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
    Kawarabayashi, Ken-Ichi
    Nakamoto, Atsuhiro
    DISCRETE MATHEMATICS, 2007, 307 (06) : 764 - 768
  • [48] The rainbow vertex connection number of edge corona product graphs
    Fauziah, D. A.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [49] Some Results on the Rainbow Vertex-Disconnection Colorings of Graphs
    Yindi Weng
    Graphs and Combinatorics, 2024, 40
  • [50] Some Results on the Rainbow Vertex-Disconnection Colorings of Graphs
    Weng, Yindi
    GRAPHS AND COMBINATORICS, 2024, 40 (02)
12345