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] Three-Rainbow Coloring of Split Graphs
    胡玉梅
    刘婷婷
    Transactions of Tianjin University, 2015, 21 (03) : 284 - 287
  • [3] On Three-Rainbow Dominationof Generalized Petersen Graphs P(ck, k)
    Poklukar, Darja Rupnik
    Zerovnik, Janez
    SYMMETRY-BASEL, 2022, 14 (10):
  • [4] Star Rainbow Coloring in Graphs
    Jagannatharao, Kulkarni Sunita
    Murali, R.
    Jayashree, B. M.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (04): : 1437 - 1448
  • [5] Online rainbow coloring in graphs
    Dwibedy, Debasis
    Mohanty, Rakesh
    Khamari, Arun
    arXiv, 2019,
  • [6] On rainbow antimagic coloring of graphs
    Budi, H. S.
    Dafik
    Tirta, I. M.
    Agustin, I. H.
    Kristiana, A., I
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [7] FACIAL RAINBOW COLORING OF PLANE GRAPHS
    Jendrol, Stanislav
    Kekenakova, Lucia
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 889 - 897
  • [8] Rainbow colouring of split graphs
    Chandran, L. Sunil
    Rajendraprasad, Deepak
    Tesar, Marek
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 98 - 113
  • [9] Probabilistic coloring of bipartite and split graphs
    Della Croce, F
    Escoffier, B
    Murat, C
    Paschos, VT
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 202 - 211
  • [10] Edge-Coloring of Split Graphs
    de Almeida, Sheila Morais
    de Mello, Celia Picinin
    Morgana, Aurora
    ARS COMBINATORIA, 2015, 119 : 363 - 375
12345