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 条
  • [41] On weight distributions of perfect colorings and completely regular codes
    Krotov, Denis S.
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 315 - 329
  • [42] Perfect 2-colorings of transitive cubic graphs
    Avgustinovich S.V.
    Lisitsyna M.A.
    Journal of Applied and Industrial Mathematics, 2011, 5 (4) : 519 - 528
  • [43] Perfect 2-colorings of the generalized Petersen graph
    MEHDI ALAEIYAN
    HAMED KARAMI
    Proceedings - Mathematical Sciences, 2016, 126 : 289 - 294
  • [44] On periodicity of perfect colorings of the infinite hexagonal and triangular grids
    S. A. Puzynina
    Siberian Mathematical Journal, 2011, 52 : 91 - 104
  • [45] The perfect colorings of circulant graphs with a large number of colors
    Lisitsyna, Mariya Aleksandrovna
    Avgustinovich, Sergey Vladimirovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2024, 21 (01): : 188 - 195
  • [46] Transitive Perfect Colorings of 2-Uniform Tilings
    Felix, Rene P.
    Eclarin, Lawrence A.
    SCIENCE DILIMAN, 2014, 26 (02)
  • [47] Perfect 2-colorings of the Grassmann graph of planes
    De Winter, Stefaan
    Metsch, Klaus
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [48] On the regularity of perfect 2-colorings of the Johnson graph
    I. Yu. Mogil’nykh
    Problems of Information Transmission, 2007, 43 : 303 - 309
  • [49] On the ruegularity of perfect 2-colorings of the Johnson graph
    Mogil'nykh, I. Yu
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (04) : 303 - 309
  • [50] Perfect 2-colorings of the generalized Petersen graph
    Alaeiyan, Mehdi
    Karami, Hamed
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2016, 126 (03): : 289 - 294
12345