Perfect colorings of patterns with multiple orbits

被引：2
|
作者：
Junio, Allan [1 ]
Lailani Walo, Ma. [1 ]
机构：
[1] Univ Philippines Diliman, Inst Math, CP Garcia Ave, Quezon City, Philippines
来源：
ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES | 2019年 / 75卷
关键词：
perfect colorings; multiple orbits; color sharing; SYMMETRY;
D O I：
10.1107/S2053273319011562
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
This paper studies colorings of patterns with multiple orbits, particularly those colorings where the orbits share colors. The main problem is determining when such colorings become perfect. This problem is attacked by characterizing all perfect colorings of patterns through the construction of sufficient and necessary conditions for a coloring to be perfect. These results are then applied on symmetrical objects to construct both perfect and non-perfect colorings.
引用
收藏
页码：814 / 826
页数：13
相关论文
共 50 条
  • [41] Edge colorings avoiding patterns*
    Debski, Michal
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 117
  • [42] On weight distributions of perfect colorings and completely regular codes
    Krotov, Denis S.
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (03) : 315 - 329
  • [43] Perfect 2-colorings of transitive cubic graphs
    Avgustinovich S.V.
    Lisitsyna M.A.
    Journal of Applied and Industrial Mathematics, 2011, 5 (4) : 519 - 528
  • [44] REPEATED PATTERNS IN PROPER COLORINGS
    Conlon, David
    Tyomkyn, Mykhaylo
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2249 - 2264
  • [45] Perfect 2-colorings of the generalized Petersen graph
    MEHDI ALAEIYAN
    HAMED KARAMI
    Proceedings - Mathematical Sciences, 2016, 126 : 289 - 294
  • [46] On periodicity of perfect colorings of the infinite hexagonal and triangular grids
    S. A. Puzynina
    Siberian Mathematical Journal, 2011, 52 : 91 - 104
  • [47] 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
  • [48] Transitive Perfect Colorings of 2-Uniform Tilings
    Felix, Rene P.
    Eclarin, Lawrence A.
    SCIENCE DILIMAN, 2014, 26 (02)
  • [49] Perfect 2-colorings of the Grassmann graph of planes
    De Winter, Stefaan
    Metsch, Klaus
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [50] On the regularity of perfect 2-colorings of the Johnson graph
    I. Yu. Mogil’nykh
    Problems of Information Transmission, 2007, 43 : 303 - 309
12345