ON LINEAR-TIME ALGORITHMS FOR 5-COLORING PLANAR GRAPHS

被引：18
|
作者：
FREDERICKSON, GN
机构：
来源：
INFORMATION PROCESSING LETTERS | 1984年 / 19卷 / 05期
关键词：
D O I：
10.1016/0020-0190(84)90056-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：219 / 224
页数：6
相关论文
共 50 条
  • [1] A LINEAR 5-COLORING ALGORITHM OF PLANAR GRAPHS
    CHIBA, N
    NISHIZEKI, T
    SAITO, N
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1981, 2 (04): : 317 - 327
  • [2] New linear-time algorithms for edge-coloring planar graphs
    Cole, Richard
    Kowalik, Lukasz
    [J]. ALGORITHMICA, 2008, 50 (03) : 351 - 368
  • [3] New Linear-Time Algorithms for Edge-Coloring Planar Graphs
    Richard Cole
    Łukasz Kowalik
    [J]. Algorithmica, 2008, 50 : 351 - 368
  • [4] OPTIMAL PARALLEL 5-COLORING OF PLANAR GRAPHS
    HAGERUP, T
    CHROBAK, M
    DIKS, K
    [J]. SIAM JOURNAL ON COMPUTING, 1989, 18 (02) : 288 - 300
  • [5] A linear-time algorithm for clique-coloring planar graphs
    Liang, Zuosong
    Shan, Erfang
    Xing, Huiyu
    Bai, Chunsong
    [J]. OPERATIONS RESEARCH LETTERS, 2019, 47 (04) : 241 - 243
  • [6] 5-Coloring reconfiguration of planar graphs with no short odd cycles
    Cranston, Daniel W.
    Mahmoud, Reem
    [J]. JOURNAL OF GRAPH THEORY, 2024, 105 (04) : 670 - 679
  • [7] 5-COLORING GRAPHS ON THE TORUS
    THOMASSEN, C
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 11 - 33
  • [8] Linear-Time and Efficient Distributed Algorithms for List Coloring Graphs on Surfaces
    Postle, Luke
    [J]. 2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 929 - 941
  • [9] A linear-time algorithm for 7-coloring 1-planar graphs
    Chen, ZZ
    Kouno, M
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 348 - 357
  • [10] A Linear-Time Algorithm for 4-Coloring Some Classes of Planar Graphs
    Liang, Zuosong
    Wei, Huandi
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021
12345