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 条
  • [31] Total Rainbow Connection Number and Complementary Graph
    Yingbin Ma
    Results in Mathematics, 2016, 70 : 173 - 182
  • [32] Oriented diameter and rainbow connection number of a graph
    Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, China
    1600, Discrete Mathematics and Theoretical Computer Science (16):
  • [33] The hitting time of rainbow connection number two
    Heckel, Annika
    Riordan, Oliver
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [34] Rainbow connection number of corona product of graphs
    Septyanto, Fendy
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 363 - 378
  • [35] Rainbow connection number and connected dominating sets
    Chandran, L. Sunil
    Das, Anita
    Rajendraprasad, Deepak
    Varma, Nithin M.
    JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 206 - 218
  • [36] Graphs with vertex rainbow connection number two
    LU ZaiPing
    MA YingBin
    Science China(Mathematics), 2015, 58 (08) : 1803 - 1810
  • [37] Total Rainbow Connection Number and Complementary Graph
    Ma, Yingbin
    RESULTS IN MATHEMATICS, 2016, 70 (1-2) : 173 - 182
  • [38] The (Strong) Rainbow Connection Number of Stellar Graphs
    Shulhany, M. A.
    Salman, A. N. M.
    PROCEEDINGS OF INTERNATIONAL SEMINAR ON MATHEMATICS, SCIENCE, AND COMPUTER SCIENCE EDUCATION (MSCEIS 2015), 2016, 1708
  • [39] Distance-Local Rainbow Connection Number
    Septyanto, Fendy
    Sugeng, Kiki A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1027 - 1039
  • [40] 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
12345