Perfect codes in m-Cayley hypergraphs

被引:0
|
作者
Wannatong, Kantapong [1 ]
Meemark, Yotsanan [1 ]
机构
[1] Chulalongkorn Univ, Fac Sci, Dept Math & Comp Sci, Bangkok 10330, Thailand
关键词
Cayley hypergraph; Efficient dominating set; Perfect code; SETS;
D O I
10.1016/j.dam.2024.06.041
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a finite group with the identity e and S be a subset of G \ { e } such that S = S - 1 . Let m be an integer such that 2 <= m <= max { o ( s ) | s E S } , where o ( s ) is the order of s in G . The m-Cayley hypergraph H of G over S , m- Cay( G , S ), is a hypergraph with vertex set G and an edge set {{ s i x | 0 <= i <= m - 1 } | x E G , s E S } . We discover a necessary and sufficient condition for a subset S of G \ { e } such that a subgroup H is a perfect code in m- Cay( G , S ) and obtain some conditions for a subgroup H that guarantee the existence of a subset S subset of G \ { e } such that H is a perfect code in m-Cay( G , S ). (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:105 / 111
页数:7
相关论文
共 50 条
  • [1] Quasi m-Cayley circulants
    Hujdurovic, Ademir
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 147 - 154
  • [2] QUASI m-CAYLEY STRONGLY REGULAR GRAPHS
    Kutnar, Klavdija
    Malnic, Aleksander
    Martinez, Luis
    Marusic, Dragan
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (06) : 1199 - 1211
  • [3] PERFECT CODES IN CAYLEY GRAPHS
    Huang, He
    Xia, Binzhou
    Zhou, Sanming
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 548 - 559
  • [4] Strongly regular m-Cayley circulant graphs and digraphs
    Martinez, Luis
    ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) : 195 - 213
  • [5] Subgroup perfect codes in cayley graphs
    Ma, Xuanlong
    Walls, Gary L.
    Wang, Kaishun
    Zhou, Sanming
    arXiv, 2019,
  • [6] Cubic core-free symmetric m-Cayley graphs
    Du, Jia-Li
    Conder, Marston
    Feng, Yan-Quan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 50 (02) : 143 - 163
  • [7] Cubic core-free symmetric m-Cayley graphs
    Jia-Li Du
    Marston Conder
    Yan-Quan Feng
    Journal of Algebraic Combinatorics, 2019, 50 : 143 - 163
  • [8] On the subgroup perfect codes in Cayley graphs
    Yasamin Khaefi
    Zeinab Akhlaghi
    Behrooz Khosravi
    Designs, Codes and Cryptography, 2023, 91 : 55 - 61
  • [9] Total perfect codes in Cayley graphs
    Zhou, Sanming
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (03) : 489 - 504
  • [10] On subgroup perfect codes in Cayley graphs
    Zhang, Junyang
    Zhou, Sanming
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91