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 条
  • [41] C-Perfect Hypergraphs
    Bujtas, Csilla
    Tuza, Zsolt
    JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 132 - 149
  • [42] Perfect matchings in balanced hypergraphs
    Conforti, M
    Cornuejols, G
    Kapoor, A
    Vuskovic, K
    COMBINATORICA, 1996, 16 (03) : 325 - 329
  • [43] Lagrangian-Perfect Hypergraphs
    Yan, Zilong
    Peng, Yuejian
    ANNALS OF COMBINATORICS, 2023, 27 (04) : 957 - 978
  • [44] Perfect Cayley Designs as Generalizations of Perfect Mendelsohn Designs
    Marco Buratti
    Fulvio Zuanni
    Designs, Codes and Cryptography, 2001, 23 : 233 - 248
  • [45] Perfect Cayley Designs as generalizations of Perfect Mendelsohn Designs
    Buratti, M
    Zuanni, F
    DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (02) : 233 - 247
  • [46] On expander codes based on hypergraphs
    Schmidt, G
    Zyablov, VV
    Bossert, M
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 88 - 88
  • [47] Weight distribution of codes on hypergraphs
    Barg, Alexander
    Mazumdar, Arya
    Zemor, Gilles
    2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 400 - +
  • [48] Finding Perfect Matchings in Dense Hypergraphs
    Han, Jie
    Keevash, Peter
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 2366 - 2377
  • [49] Finding Perfect Matchings in Bipartite Hypergraphs
    Annamalai, Chidambaram
    COMBINATORICA, 2018, 38 (06) : 1285 - 1307
  • [50] Perfect packings in quasirandom hypergraphs I
    Lenz, John
    Mubayi, Dhruv
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 119 : 155 - 177