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 条
  • [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] Perfect 3-colorings Of Heawood Graph
    Alaeiyan, Mehdi
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (01): : 713 - 717
  • [35] Symmetric Perfect and Symmetric Semiperfect Colorings of Groups
    Santos, Rovin B.
    Valdez, Lilibeth D.
    Walo, Ma. Lailani B.
    SYMMETRY-BASEL, 2023, 15 (07):
  • [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] EDGE COLORINGS AVOIDING PATTERNS
    Debski, M.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 619 - 623
12345