RAINBOW CONNECTION NUMBER OF GRAPHS WITH DIAMETER 3

被引：10
|
作者：
Li, Hengzhe [1 ]
Li, Xueliang
Sun, Yuefang
机构：
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2017年 / 37卷 / 01期
关键词：
edge-coloring; rainbow path; rainbow connection number; diameter;
D O I：
10.7151/dmgt.1920
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A path in an edge-colored graph G is rainbow if no two edges of the path are colored the same. The rainbow connection number rc(G) of G is the smallest integer k for which there exists a k-edge-coloring of G such that every pair of distinct vertices of G is connected by a rainbow path. Let f(d) denote the minimum number such that rc(G) <= f(d) for each bridgeless graph G with diameter d. In this paper, we shall show that 7 <= f (3) <= 9.
引用
收藏
页码：141 / 154
页数：14
相关论文
共 50 条
  • [21] Rainbow connection number of amalgamation of some graphs
    Fitriani, D.
    Salman, A. N. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 90 - 99
  • [22] Characterization of graphs with rainbow connection number m - 2 and m - 3
    Li, Xueliang
    Sun, Yuefang
    Zhao, Yan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 306 - 313
  • [23] 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
  • [24] The Rainbow Vertex Connection Number of Star Wheel Graphs
    Bustan, Ariestha Widyastuty
    Salman, A. N. M.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2019, 2019, 2202
  • [25] Rainbow vertex connection number of dense and sparse graphs
    Liu, Mengmeng
    ARS COMBINATORIA, 2016, 125 : 393 - 399
  • [26] The Rainbow Connection Number of Some Subdivided Roof Graphs
    Susanti, Bety Hayat
    Salman, A. N. M.
    Simanjuntak, Rinovia
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [27] (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
  • [28] Proper (Strong) Rainbow Connection and Proper (Strong) Rainbow Vertex Connection of Graphs with Large Clique Number
    Ma, Yingbin
    Xue, Yanfeng
    Zhang, Xiaoxue
    JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (01)
  • [29] The size of graphs with restricted rainbow 2-connection number
    Fujita, Shinya
    Liu, Henry
    Park, Boram
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2021, 116 : 183 - 200
  • [30] On the study of rainbow antimagic connection number of corona product of graphs
    Septory, Brian Juned
    Susilowati, Liliek
    Dafik
    Lokesha, Veerabhadraiah
    Nagamani, Gnaneswaran
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 271 - 285
12345