A Mathematical Model For Finding The Rainbow Connection Number

被引：0
|
作者：
Nuriyeva, Fidan [1 ]
Ugurlu, Onur [1 ]
Kutucu, Hakan [2 ]
机构：
[1] Ege Univ, Dept Math, Izmir, Turkey
[2] Karabuk Univ, Dept Comp Engn, Karabuk, Turkey
来源：
2013 7TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT) | 2013年
关键词：
Rainbow connection; mathematical modelling; optimization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The rainbow connection problem belongs to the class of NP-Hard graph theoretical problems. The rainbow connection of a connected graph G, denoted by rc(G), is the smallest number of colors that are needed in order to make G rainbow edge-connected. In this study, we present a new mathematical model for the rainbow connection problem.
引用
收藏
页码：2 / 4
页数：3
相关论文
共 50 条
  • [21] Rainbow connection number of comb product of graphs
    Fitriani, D.
    Salman, A. N. M.
    Awanis, Zata Yumni
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 461 - 473
  • [22] Graphs with small total rainbow connection number
    Ma, Yingbin
    Chen, Lily
    Li, Hengzhe
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (04) : 921 - 936
  • [23] (Strong) Rainbow Connection Number of Some Graphs
    Zhao, Yan
    Li, Shasha
    ARS COMBINATORIA, 2019, 143 : 289 - 297
  • [24] 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
  • [25] Graphs with small total rainbow connection number
    Yingbin Ma
    Lily Chen
    Hengzhe Li
    Frontiers of Mathematics in China, 2017, 12 : 921 - 936
  • [26] Oriented diameter and rainbow connection number of a graph
    Huang, Xiaolong
    Li, Hengzhe
    Li, Xueliang
    Sun, Yuefang
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (03): : 51 - 60
  • [27] Graphs with vertex rainbow connection number two
    ZaiPing Lu
    YingBin Ma
    Science China Mathematics, 2015, 58 : 1803 - 1810
  • [28] Graphs with vertex rainbow connection number two
    Lu ZaiPing
    Ma YingBin
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (08) : 1803 - 1810
  • [29] RAINBOW CONNECTION NUMBER OF GRAPHS WITH DIAMETER 3
    Li, Hengzhe
    Li, Xueliang
    Sun, Yuefang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 141 - 154
  • [30] On the threshold for rainbow connection number in random graphs
    Heckel, Annika
    Riordan, Oliver
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 161 - 174
12345