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 条
  • [31] Perfect 2-colorings of Hamming graphs
    Bespalov, Evgeny A.
    Krotov, Denis S.
    Matiushev, Aleksandr A.
    Taranenko, Anna A.
    Vorob'ev, Konstantin V.
    JOURNAL OF COMBINATORIAL DESIGNS, 2021, 29 (06) : 367 - 396
  • [32] ON THE 2-EDGE-COLORINGS OF PERFECT GRAPHS
    HOANG, CT
    JOURNAL OF GRAPH THEORY, 1995, 19 (02) : 271 - 279
  • [33] Perfect cliques and Gδ colorings of Polish spaces
    Kubis, W
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (02) : 619 - 623
  • [34] Symmetric Perfect and Symmetric Semiperfect Colorings of Groups
    Santos, Rovin B.
    Valdez, Lilibeth D.
    Walo, Ma. Lailani B.
    SYMMETRY-BASEL, 2023, 15 (07):
  • [35] Perfect 3-colorings Of Heawood Graph
    Alaeiyan, Mehdi
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (01): : 713 - 717
  • [36] Perfect 3-Colorings of the Platonic Graph
    M. Alaeiyan
    A. Mehrabani
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 1863 - 1871
  • [37] Perfect precise colorings of plane regular tilings
    Santos, Rovin
    Felix, Rene
    ZEITSCHRIFT FUR KRISTALLOGRAPHIE-CRYSTALLINE MATERIALS, 2011, 226 (09): : 726 - 730
  • [38] 2-COLORINGS THAT DECOMPOSE PERFECT GRAPHS
    CHVATAL, V
    LENHART, WJ
    SBIHI, N
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 1 - 9
  • [39] Perfect 3-Colorings of the Platonic Graph
    Alaeiyan, M.
    Mehrabani, A.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A4): : 1863 - 1871
  • [40] On Perfect Balanced Rainbow-Free Colorings and Complete Colorings of Projective Spaces
    Ma, Lijun
    Tian, Zihong
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (05)
12345