PERFECT AND LOCALLY - PERFECT COLORINGS

被引：0
|
作者：
RUSU, I
机构：
[1] L.R.I, U.R.A. 410 du C.N.R.S, BAT. 490, Orsay
来源：
JOURNAL OF GRAPH THEORY | 1995年 / 20卷 / 04期
关键词：
D O I：
10.1002/jgt.3190200413
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present a new algorithm for coloring perfect graphs and use it to color the parity orderable graphs, a class which strictly contains parity graphs, Also, we modify this algorithm to obtain an O(m(2) + n) locally perfect coloring algorithm for parity graphs. (C) 1995 John Wiley & Sons, Inc.
引用
收藏
页码：501 / 512
页数：12
相关论文
共 50 条
  • [21] ON PERFECT 2-COLORINGS OF THE HYPERCUBE
    Vorobev, K. V.
    Fon-Der-Flaass, D. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : 65 - 75
  • [22] ON PERFECT COLORINGS OF INFINITE MULTIPATH GRAPHS
    Lisitsyna, M. A.
    Avgustinovich, S., V
    Parshina, O. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 2084 - 2095
  • [23] Perfect colorings of patterns with multiple orbits
    Junio, Allan
    Lailani Walo, Ma.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2019, 75 : 814 - 826
  • [24] Perfect colorings of hyperbolic buckyball tilings
    Cruz Loquias, Manuel Joseph
    Frettloeh, Dirk
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2017, 73 : C289 - C289
  • [25] PERFECT ORIENTATION COLORINGS OF CUBIC GRAPHS
    Kireeva, Tatiana Evgenyevna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 1353 - 1360
  • [26] Perfect 2-colorings of a hypercube
    D. G. Fon-Der-Flaass
    Siberian Mathematical Journal, 2007, 48 : 740 - 745
  • [27] LOCALLY PERFECT MAPPINGS
    KROLEVET.N
    DOKLADY AKADEMII NAUK SSSR, 1967, 175 (05): : 1008 - &
  • [28] LOCALLY PERFECT GRAPHS
    PREISSMANN, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) : 22 - 40
  • [29] Perfect precise colorings of plane semiregular tilings
    Loquias, Manuel Joseph C.
    Santos, Rovin B.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2023, 79 : 440 - 451
  • [30] PERFECT COLORINGS OF TRANSITIVE TILINGS AND PATTERNS IN PLANE
    GRUNBAUM, B
    SHEPHARD, GC
    DISCRETE MATHEMATICS, 1977, 20 (03) : 235 - 247
12345