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 条

[41] Odd coloring of sparse graphs and planar graphs
Cho, Eun-Kyung
Choi, Ilkyoo
Kwon, Hyemin
Park, Boram
DISCRETE MATHEMATICS, 2023, 346 (05)
[42] Coloring (P5,gem-free graphs with Δ−1 colors
Cranston, Daniel W.
Lafayette, Hudson
Rabern, Landon
Journal of Graph Theory, 2022, 101 (04): : 633 - 642
[43] A simple and fast parallel coloring algorithm for distance-hereditary graphs
Hsieh, SY
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (12) : 1201 - 1208
[44] EFFICIENT PARALLEL AND SEQUENTIAL ALGORITHMS FOR 4-COLORING PERFECT PLANAR GRAPHS
XIN, H
ALGORITHMICA, 1990, 5 (04) : 545 - 559
[45] STAR COLORING AND ACYCLIC COLORING OF LOCALLY PLANAR GRAPHS
Kawarabayashi, Ken-ichi
Mohar, Bojan
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (01) : 56 - 71
[46] Coloring permutation graphs in parallel
Nikolopoulos, SD
DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 165 - 195
[47] Dynamic coloring and list dynamic coloring of planar graphs
Kim, Seog-Jin
Lee, Sang June
Park, Won-Jin
DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2207 - 2212
[48] List injective coloring of planar graphs with girth 5, 6, 8
Bu, Yuehua
Lu, Kai
DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1367 - 1377
[49] 3-LIST-COLORING PLANAR GRAPHS OF GIRTH-5
THOMASSEN, C
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 64 (01) : 101 - 107
[50] Acyclic edge coloring of planar graphs without 5-cycles
Shu, Qiaojun
Wang, Weifan
Wang, Yiqiao
DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1211 - 1223

← 1 2 3 4 5 →