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 条
  • [31] A Heuristic for the Coloring of Planar Graphs
    De Ita Luna, Guillermo
    Lopez-Ramirez, Cristina
    De Ita-Varela, Ana E.
    Gutierrez-Gomez, Jorge E.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2020, 354 : 91 - 105
  • [32] Coloring powers of planar graphs
    Agnarsson, G
    Halldórsson, MM
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (04) : 651 - 662
  • [33] Injective coloring of planar graphs
    Bu, Yuehua
    Chen, Dong
    Raspaud, Andre
    Wang, Weifan
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 663 - 672
  • [34] 2-Distance coloring of planar graphs with girth 5
    Dong, Wei
    Xu, Baogang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (04) : 1302 - 1322
  • [35] LIST INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH g >= 5
    Bu, Yuehua
    Yang, Sheng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [36] 2-Distance coloring of planar graphs with girth 5
    Wei Dong
    Baogang Xu
    Journal of Combinatorial Optimization, 2017, 34 : 1302 - 1322
  • [37] Acyclic edge coloring of planar graphs with girth at least 5
    Hou, Jianfeng
    Wang, Weitao
    Zhang, Xiaoran
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2958 - 2967
  • [38] Distributed Coloring of Graphs with an Optimal Number of Colors
    Bamas, Etienne
    Esperet, Louis
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [39] Distributed Coloring in Sparse Graphs with Fewer Colors
    Aboulker, Pierre
    Bonamy, Marthe
    Bousquet, Nicolas
    Esperet, Louis
    PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018, : 419 - 425
  • [40] Distributed coloring in sparse graphs with fewer colors
    Aboulker, Pierre
    Bonamy, Marthe
    Bousquet, Nicolas
    Esperet, Louis
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
12345