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 条
  • [31] A Note on Semi-coloring of Graphs
    Baoyindureng Wu
    Xingchao Deng
    Xinhui An
    Guiying Yan
    Graphs and Combinatorics, 2013, 29 : 1135 - 1140
  • [32] A Note on Semi-coloring of Graphs
    Wu, Baoyindureng
    Deng, Xingchao
    An, Xinhui
    Yan, Guiying
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 1135 - 1140
  • [33] Optimal edge coloring of large graphs
    Gómez, J
    Escudero, M
    NETWORKS, 1999, 34 (01) : 61 - 65
  • [34] The method of coloring in graphs and its application
    Guizhen Liu
    Jianfeng Hou
    Journal of Systems Science and Complexity, 2010, 23 : 951 - 960
  • [35] Edge coloring of bipartite graphs with constraints
    Caragiannis, I
    Kaklamanis, C
    Persiano, P
    THEORETICAL COMPUTER SCIENCE, 2002, 270 (1-2) : 361 - 399
  • [36] Injective edge coloring of sparse graphs
    Lai, Hong-Jian
    Luo, Austin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [37] Injective coloring of some subclasses of bipartite graphs and chordal graphs
    Panda, B. S.
    Priyamvada
    DISCRETE APPLIED MATHEMATICS, 2021, 291 : 68 - 87
  • [38] Decompositions for edge-coloring join graphs and cobipartite graphs
    Machado, Raphael C. S.
    de Figueiredo, Celina M. N.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (12) : 1336 - 1342
  • [39] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Suresh Dara
    Suchismita Mishra
    Narayanan Narayanan
    Zsolt Tuza
    Graphs and Combinatorics, 2022, 38
  • [40] On edge cover coloring of join graphs
    Li, Jinbo
    Liu, Guizhen
    Liu, Bin
    ARS COMBINATORIA, 2011, 100 : 299 - 306
12345