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 条
  • [11] Vertex-coloring 2-edge-weighting of graphs
    Lu, Hongliang
    Yu, Qinglin
    Zhang, Cun-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (01) : 21 - 27
  • [12] ON EDGE-COLORING GRAPHS
    HOFFMAN, T
    MITCHEM, J
    SCHMEICHEL, E
    ARS COMBINATORIA, 1992, 33 : 119 - 128
  • [13] Graphs with multiplicative vertex-coloring 2-edge-weightings
    Joanna Skowronek-Kaziów
    Journal of Combinatorial Optimization, 2017, 33 : 333 - 338
  • [14] Graphs with multiplicative vertex-coloring 2-edge-weightings
    Skowronek-Kaziow, Joanna
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 333 - 338
  • [15] Vertex-coloring 3-edge-weighting of some graphs
    Wu, Yezhou
    Zhang, Cun-Quan
    Zhu, Bao-Xuan
    DISCRETE MATHEMATICS, 2017, 340 (02) : 154 - 159
  • [16] ORIENTATION AND VERTEX-COLORING OF COMPLETE GRAPHS
    BLOOM, DM
    AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (01): : 56 - 56
  • [17] Graphs with vertex-coloring and detectable 2-edge-weighting
    Paramaguru, N.
    Sampathkumar, R.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 146 - 156
  • [18] A Note on the Strong Edge-coloring of Outerplanar Graphs with Maximum Degree 3
    Liu, Shun-yi
    Zhang, He-ping
    Lu, Hong-liang
    Lin, Yu-qing
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 32 (04): : 883 - 890
  • [19] A Note on the Strong Edge-coloring of Outerplanar Graphs with Maximum Degree 3
    Shun-yi LIU
    He-ping ZHANG
    Hong-liang LU
    Yu-qing LIN
    ActaMathematicaeApplicataeSinica, 2016, 32 (04) : 883 - 890
  • [20] A note on the strong edge-coloring of outerplanar graphs with maximum degree 3
    Shun-yi Liu
    He-ping Zhang
    Hong-liang Lu
    Yu-qing Lin
    Acta Mathematicae Applicatae Sinica, English Series, 2016, 32 : 883 - 890
12345