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 条
  • [41] FACIAL RAINBOW EDGE-COLORING OF SIMPLE 3-CONNECTED PLANE GRAPHS
    Czap, Julius
    OPUSCULA MATHEMATICA, 2020, 40 (04) : 475 - 482
  • [42] Three-coloring planar graphs without short cycles
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    INFORMATION PROCESSING LETTERS, 2007, 101 (03) : 134 - 138
  • [43] Equitable Coloring of Three Classes of 1-planar Graphs
    Zhang, Xin
    Wang, Hui-juan
    Xu, Lan
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (02): : 362 - 372
  • [44] Three complexity results on coloring Pk-free graphs
    Broersma, Hajo
    Fomin, Fedor V.
    Golovach, Petr A.
    Paulusma, Daniel
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (03) : 609 - 619
  • [45] Coloring vertices of claw-free graphs in three colors
    Vadim Lozin
    Christopher Purcell
    Journal of Combinatorial Optimization, 2014, 28 : 462 - 479
  • [46] Coloring vertices of claw-free graphs in three colors
    Lozin, Vadim
    Purcell, Christopher
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (02) : 462 - 479
  • [47] Three Complexity Results on Coloring Pk-Free Graphs
    Broersma, Hajo
    Fomin, Fedor V.
    Golovach, Petr A.
    Paulusma, Daniel
    COMBINATORIAL ALGORITHMS, 2009, 5874 : 95 - +
  • [48] Rainbow edge-coloring and rainbow domination
    LeSaulnier, Timothy D.
    West, Douglas B.
    DISCRETE MATHEMATICS, 2013, 313 (19) : 2020 - 2025
  • [49] Equitable Coloring of Three Classes of 1-planar Graphs
    Xin Zhang
    Hui-juan Wang
    Lan Xu
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 362 - 372
  • [50] Equitable Coloring of Three Classes of 1-planar Graphs
    Xin ZHANG
    Hui-juan WANG
    Lan XU
    ActaMathematicaeApplicataeSinica, 2018, 34 (02) : 362 - 372
12345