Three-rainbow coloring of split graphs

被引：0
|
作者：
Hu Y. [1 ]
Liu T. [1 ]
机构：
[1] School of Sciences, Tianjin University, Tianjin
来源：
Transactions of Tianjin University | 2015年 / 21卷 / 03期
基金：
中国国家自然科学基金;
关键词：
3-rainbow coloring; algorithm; edge coloring; split graph;
D O I：
10.1007/s12209-015-2431-y
中图分类号：
学科分类号：
摘要：
After a necessary condition is given, 3-rainbow coloring of split graphs with time complexity O(m) is obtained by constructive method. The number of corresponding colors is at most 2 or 3 more than the minimum number of colors needed in a 3-rainbow coloring. © 2015, Tianjin University and Springer-Verlag Berlin Heidelberg.
引用
收藏
页码：284 / 287
页数：3
相关论文
共 50 条
  • [1] Three-Rainbow Coloring of Split Graphs
    胡玉梅
    刘婷婷
    Transactions of Tianjin University , 2015, (03) : 284 - 287
  • [2] Edge-Coloring of Split Graphs
    de Almeida, Sheila Morais
    de Mello, Celia Picinin
    Morgana, Aurora
    ARS COMBINATORIA, 2015, 119 : 363 - 375
  • [3] Star Rainbow Coloring in Graphs
    Jagannatharao, Kulkarni Sunita
    Murali, R.
    Jayashree, B. M.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (04): : 1437 - 1448
  • [4] Rainbow colouring of split graphs
    Chandran, L. Sunil
    Rajendraprasad, Deepak
    Tesar, Marek
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 98 - 113
  • [5] On sum edge-coloring of regular, bipartite and split graphs
    Petrosyan, P. A.
    Kamalian, R. R.
    DISCRETE APPLIED MATHEMATICS, 2014, 165 : 263 - 269
  • [6] Fragmented coloring of proper interval and split graphs
    Diwan, Ajit
    Pal, Soumitra
    Ranade, Abhiram
    DISCRETE APPLIED MATHEMATICS, 2015, 193 : 110 - 118
  • [7] New results on edge-coloring and total-coloring of split graphs
    Couto, Fernanda
    Ferraz, Diego Amaro
    Klein, Sulamita
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 297 - 306
  • [8] FACIAL RAINBOW EDGE-COLORING OF SIMPLE 3-CONNECTED PLANE GRAPHS
    Czap, Julius
    OPUSCULA MATHEMATICA, 2020, 40 (04) : 475 - 482
  • [9] Coloring Artemis graphs
    Leveque, Benjamin
    Maffray, Frederic
    Reed, Bruce
    Trotignon, Nicolas
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (21-23) : 2234 - 2240
  • [10] On the classification problem for split graphs
    Morais de Almeida, Sheila
    Picinin de Mello, Célia
    Morgana, Aurora
    Journal of the Brazilian Computer Society, 2012, 18 (02) : 95 - 101
12345