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 条
  • [1] SOME UNDECIDABLE PROBLEMS INVOLVING THE EDGE-COLORING AND VERTEX-COLORING OF GRAPHS
    BURR, SA
    DISCRETE MATHEMATICS, 1984, 50 (2-3) : 171 - 177
  • [2] Deterministic Distributed (Δ plus o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity
    Beranboim, Leonid
    Elkin, Michael
    Maimon, Tzalik
    PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 175 - 184
  • [3] OPTIMALLY EDGE-COLORING OUTERPLANAR GRAPHS IS IN NC
    GIBBONS, A
    RYTTER, W
    THEORETICAL COMPUTER SCIENCE, 1990, 71 (03) : 401 - 411
  • [4] On vertex-coloring edge-weighting of graphs
    Lu, Hongliang
    Yang, Xu
    Yu, Qinglin
    FRONTIERS OF MATHEMATICS IN CHINA, 2009, 4 (02) : 325 - 334
  • [5] VERTEX-COLORING EDGE-WEIGHTINGS OF GRAPHS
    Chang, Gerard J.
    Lu, Changhong
    Wu, Jiaojiao
    Yu, Qinglin
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (04): : 1807 - 1813
  • [6] On vertex-coloring edge-weighting of graphs
    Hongliang Lu
    Xu Yang
    Qinglin Yu
    Frontiers of Mathematics in China, 2009, 4 : 325 - 334
  • [7] Edge-Coloring Vertex-Weighting of Graphs
    Shiu, Wai-Chee
    Lau, Gee-Choon
    Ng, Ho-Kuen
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2021, 16 (01): : 1 - 13
  • [8] On the vertex distinguishing equitable edge-coloring of graphs
    Zhang, Zhong-fu
    Li, Mu-chun
    Yao, Bing
    Xu, Bo-gen
    Wang, Zhi-wen
    Li, Jing-wen
    ARS COMBINATORIA, 2008, 86 : 193 - 200
  • [9] Vertex-Coloring Graphs with 4-Edge-Weightings
    Ralph Keusch
    Combinatorica, 2023, 43 : 651 - 658
  • [10] Vertex-Coloring Graphs with 4-Edge-Weightings
    Keusch, Ralph
    COMBINATORICA, 2023, 43 (03) : 651 - 658
12345