EFFICIENT VERTEX-COLORING AND EDGE-COLORING OF OUTERPLANAR GRAPHS

被引：15
|
作者：
PROSKUROWSKI, A [1 ]
SYSLO, MM [1 ]
机构：
[1] WASHINGTON STATE UNIV,DEPT COMP SCI,PULLMAN,WA 99164
来源：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1986年 / 7卷 / 01期
关键词：
D O I：
10.1137/0607016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：131 / 136
页数：6
相关论文
共 50 条
  • [41] Note on injective edge-coloring of graphs
    Miao, Zhengke
    Song, Yimin
    Yu, Gexin
    DISCRETE APPLIED MATHEMATICS, 2022, 310 : 65 - 74
  • [42] STRONG EDGE-COLORING OF PLANAR GRAPHS
    Song, Wen-Yao
    Miao, Lian-Ying
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 845 - 857
  • [43] The edge-coloring of graphs with small genus
    Fan, HL
    Fu, HL
    ARS COMBINATORIA, 2004, 73 : 219 - 224
  • [44] APPLICATIONS OF EDGE COLORING OF MULTIGRAPHS TO VERTEX COLORING OF GRAPHS
    KIERSTEAD, HA
    DISCRETE MATHEMATICS, 1989, 74 (1-2) : 117 - 124
  • [45] Vertex-coloring edge-weighting of complete r-partite graphs
    Li, Yunyun
    Xu, Changqing
    UTILITAS MATHEMATICA, 2013, 92 : 187 - 191
  • [46] Edge Coloring by Total Labelings of Outerplanar Graphs
    Guang Hui WANG
    Gui Ying YAN
    Acta Mathematica Sinica(New Series), 2013, 29 (11) : 2129 - 2136
  • [47] Edge Coloring by Total Labelings of Outerplanar Graphs
    Wang, Guang Hui
    Yan, Gui Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (11) : 2129 - 2136
  • [48] Acyclic list edge coloring of outerplanar graphs
    Shu, Qiaojun
    Wang, Yiqiao
    Wang, Weifan
    DISCRETE MATHEMATICS, 2013, 313 (03) : 301 - 311
  • [49] Edge Coloring by Total Labelings of Outerplanar Graphs
    Guang Hui WANG
    Gui Ying YAN
    Acta Mathematica Sinica,English Series, 2013, (11) : 2129 - 2136
  • [50] Edge coloring by total labelings of outerplanar graphs
    Guang Hui Wang
    Gui Ying Yan
    Acta Mathematica Sinica, English Series, 2013, 29 : 2129 - 2136
12345