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 条
  • [41] 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)
  • [42] On rainbow connection and strong rainbow connection number of amalgamation of prism graph P3,2
    Palupi, C. D. R.
    Aribowo, W.
    Irene, Y.
    Hasanah, I.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [43] Rainbow Connection Number of Graph Power and Graph Products
    Basavaraju, Manu
    Chandran, L. Sunil
    Rajendraprasad, Deepak
    Ramaswamy, Arunselvan
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1363 - 1382
  • [44] The Rainbow Connection Number of Origami Graphs and Pizza Graphs
    Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10, Bandung
    40132, Indonesia
    Procedia Comput. Sci., (162-167):
  • [45] 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
  • [46] The Rainbow Connection Number of Origami Graphs and Pizza Graphs
    Nabila, S.
    Salman, A. N. M.
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 162 - 167
  • [47] Total Rainbow Connection Number of Some Graph Operations
    Li, Hengzhe
    Ma, Yingbin
    Zhao, Yan
    AXIOMS, 2022, 11 (06)
  • [48] 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
  • [49] The Rainbow Connection Number of the Power Graph of a Finite Group
    Xuanlong Ma
    Min Feng
    Kaishun Wang
    Graphs and Combinatorics, 2016, 32 : 1495 - 1504
  • [50] Rainbow vertex connection number of dense and sparse graphs
    Liu, Mengmeng
    ARS COMBINATORIA, 2016, 125 : 393 - 399
12345