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 条
  • [1] Rainbow Connection Number and the Number of Blocks
    Xueliang Li
    Sujuan Liu
    Graphs and Combinatorics, 2015, 31 : 141 - 147
  • [2] Rainbow Connection Number and the Number of Blocks
    Li, Xueliang
    Liu, Sujuan
    GRAPHS AND COMBINATORICS, 2015, 31 (01) : 141 - 147
  • [3] On the rainbow connection number of graphs
    Dror, G.
    Lev, A.
    Roditty, Y.
    Zigdon, R.
    ARS COMBINATORIA, 2017, 133 : 51 - 67
  • [4] Rainbow Connection Number and Radius
    Manu Basavaraju
    L. Sunil Chandran
    Deepak Rajendraprasad
    Arunselvan Ramaswamy
    Graphs and Combinatorics, 2014, 30 : 275 - 285
  • [5] Rainbow Connection Number and Radius
    Basavaraju, Manu
    Chandran, L. Sunil
    Rajendraprasad, Deepak
    Ramaswamy, Arunselvan
    GRAPHS AND COMBINATORICS, 2014, 30 (02) : 275 - 285
  • [6] Rainbow Connection Number and Connectivity
    Li, Xueliang
    Liu, Sujuan
    Chandran, L. Sunil
    Mathew, Rogers
    Rajendraprasad, Deepak
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [7] Rainbow Connection Number and Independence Number of a Graph
    Jiuying Dong
    Xueliang Li
    Graphs and Combinatorics, 2016, 32 : 1829 - 1841
  • [8] Rainbow Connection Number and Independence Number of a Graph
    Dong, Jiuying
    Li, Xueliang
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1829 - 1841
  • [9] THE RAINBOW CONNECTION PROBLEM: MATHEMATICAL FORMULATIONS
    Kutucu, H.
    Nuriyeva, F.
    Ugurlu, O.
    ARS COMBINATORIA, 2016, 127 : 101 - 108
  • [10] Rainbow Connection Number in Pyramid Networks
    Wang, Fu-Hsing
    Hsu, Cheng-Ju
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION (ICCMS 2019) AND 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND APPLICATIONS (ICICA 2019), 2019, : 147 - 150
12345