COLORING PERFECT PLANAR GRAPHS IN PARALLEL

被引：0
|
作者：
STEWART, IA
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1989年 / 344卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：268 / 275
页数：8
相关论文
共 50 条
  • [21] Injective coloring of planar graphs
    Bu, Yuehua
    Chen, Dong
    Raspaud, Andre
    Wang, Weifan
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 663 - 672
  • [22] On-line coloring of perfect graphs
    Kierstead, HA
    Kolossa, K
    COMBINATORICA, 1996, 16 (04) : 479 - 491
  • [23] Defective Coloring on Classes of Perfect Graphs
    Belmonte, Remy
    Lampis, Michael
    Mitsou, Valia
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2017), 2017, 10520 : 113 - 126
  • [24] Defective Coloring on Classes of Perfect Graphs
    Belmonte, Remy
    Lampis, Michael
    Mitsou, Valia
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (01):
  • [25] THE COMPLEXITY OF COLORING GAMES ON PERFECT GRAPHS
    BODLAENDER, HL
    KRATSCH, D
    THEORETICAL COMPUTER SCIENCE, 1992, 106 (02) : 309 - 326
  • [26] SOME PERFECT COLORING PROPERTIES OF GRAPHS
    CHRISTEN, CA
    SELKOW, SM
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (01) : 49 - 59
  • [27] An algorithm for coloring some perfect graphs
    Haddadene, HA
    Gravier, S
    Maffray, F
    DISCRETE MATHEMATICS, 1998, 183 (1-3) : 1 - 16
  • [28] Odd coloring of sparse graphs and planar graphs
    Cho, Eun-Kyung
    Choi, Ilkyoo
    Kwon, Hyemin
    Park, Boram
    DISCRETE MATHEMATICS, 2023, 346 (05)
  • [29] STAR COLORING AND ACYCLIC COLORING OF LOCALLY PLANAR GRAPHS
    Kawarabayashi, Ken-ichi
    Mohar, Bojan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (01) : 56 - 71
  • [30] Coloring permutation graphs in parallel
    Nikolopoulos, SD
    DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 165 - 195
12345