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 条
  • [1] PERFECT COLORINGS OF TRANSITIVE TILINGS AND PATTERNS IN PLANE
    GRUNBAUM, B
    SHEPHARD, GC
    DISCRETE MATHEMATICS, 1977, 20 (03) : 235 - 247
  • [2] PERFECT COLORINGS
    BROWN, JI
    CORNEIL, DG
    ARS COMBINATORIA, 1990, 30 : 141 - 159
  • [3] PERFECT AND LOCALLY - PERFECT COLORINGS
    RUSU, I
    JOURNAL OF GRAPH THEORY, 1995, 20 (04) : 501 - 512
  • [4] Perfect colorings of hypergraphs
    Sobolev Institute of Mathematics, Novosibirsk, Russia
    arXiv, 1600,
  • [5] INDUCED PERFECT COLORINGS
    Avgustinovich, S. V.
    Mogilnykh, I. Yu.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2011, 8 : 310 - 316
  • [6] ECOLOGICAL AND PERFECT COLORINGS
    BORGATTI, SP
    EVERETT, MG
    SOCIAL NETWORKS, 1994, 16 (01) : 43 - 55
  • [7] PERFECT COLORINGS OF MULTIPATTERNS IN THE PLANE
    ROTH, RL
    DISCRETE MATHEMATICS, 1993, 122 (1-3) : 269 - 286
  • [8] Perfect colorings of the prism graph
    Lisitsyna, Mariya Aleksandrovna
    Avgustinovich, Sergey Vladimirovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1116 - 1128
  • [9] ON A METRIC PROPERTY OF PERFECT COLORINGS
    Taranenko, A. A.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2021, 18 : 640 - 646
  • [10] On Forced Periodicity of Perfect Colorings
    Herva, Pyry
    Kari, Jarkko
    THEORY OF COMPUTING SYSTEMS, 2023, 67 (04) : 732 - 759
12345