A FAST PARALLEL COLORING OF PLANAR GRAPHS WITH 5 COLORS

被引：10
|
作者：
NAOR, J
机构：
来源：
INFORMATION PROCESSING LETTERS | 1987年 / 25卷 / 01期
关键词：
D O I：
10.1016/0020-0190(87)90092-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：51 / 53
页数：3
相关论文
共 50 条
  • [21] Circular coloring and fractional coloring in planar graphs
    Hu, Xiaolan
    Li, Jiaao
    JOURNAL OF GRAPH THEORY, 2022, 99 (02) : 312 - 343
  • [22] Fast 3-coloring triangle-free planar graphs
    Kowalik, L
    ALGORITHMS ESA 2004, PROCEEDINGS, 2004, 3221 : 436 - 447
  • [23] Fast 3-coloring Triangle-Free Planar Graphs
    Lukasz Kowalik
    Algorithmica, 2010, 58 : 770 - 789
  • [24] Fast 3-coloring Triangle-Free Planar Graphs
    Kowalik, Lukasz
    ALGORITHMICA, 2010, 58 (03) : 770 - 789
  • [25] Acyclic Coloring of 5-regularless Graphs with Maximum Degree 5 with Seven Colors
    Salehi-Zarrin-Ghabaei, Ahmad
    Rostami, Reza
    ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 814 - +
  • [26] ON THE TOTAL COLORING OF PLANAR GRAPHS
    BORODIN, OV
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1989, 394 : 180 - 185
  • [27] Coloring powers of planar graphs
    Agnarsson, G
    Halldórsson, MM
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 654 - 662
  • [28] Additive Coloring of Planar Graphs
    Tomasz Bartnicki
    Bartłomiej Bosek
    Sebastian Czerwiński
    Jarosław Grytczuk
    Grzegorz Matecki
    Wiktor Żelazny
    Graphs and Combinatorics, 2014, 30 : 1087 - 1098
  • [29] Injective coloring of planar graphs
    Yuehua, Bu
    Chentao, Qi
    Junlei, Zhu
    Ting, Xu
    THEORETICAL COMPUTER SCIENCE, 2021, 857 : 114 - 122
  • [30] Additive Coloring of Planar Graphs
    Bartnicki, Tomasz
    Bosek, Bartlomiej
    Czerwinski, Sebastian
    Grytczuk, Jaroslaw
    Matecki, Grzegorz
    Zelazny, Wiktor
    GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1087 - 1098
12345