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 条
  • [31] Codes on hypergraphs
    Barg, Alexander
    Zemor, Gilles
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 156 - +
  • [32] Perfect colorings of hypergraphs
    Sobolev Institute of Mathematics, Novosibirsk, Russia
    arXiv, 1600,
  • [33] Perfect colourings of hypergraphs
    Taranenko, A. A.
    LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [34] ATTEMPTING PERFECT HYPERGRAPHS
    Chudnovsky, Maria
    Kalai, Gil
    ISRAEL JOURNAL OF MATHEMATICS, 2023, 256 (01) : 133 - 151
  • [35] Algebraic degree of spectra of Cayley hypergraphs
    Sripaisan, Naparat
    Meemark, Yotsanan
    DISCRETE APPLIED MATHEMATICS, 2022, 316 : 87 - 94
  • [36] The Cayley Graphs Associated With Some Quasi-Perfect Lee Codes Are Ramanujan Graphs
    Bibak, Khodakhast
    Kapron, Bruce M.
    Srinivasan, Venkatesh
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6355 - 6358
  • [37] On codes from hypergraphs
    Bilu, Y
    Hoory, S
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (03) : 339 - 354
  • [38] Lagrangian-Perfect Hypergraphs
    Zilong Yan
    Yuejian Peng
    Annals of Combinatorics, 2023, 27 : 957 - 978
  • [39] The metric dimension of circulant graphs and Cayley hypergraphs
    Borchert, Adam
    Gosselin, Shonda
    UTILITAS MATHEMATICA, 2018, 106 : 125 - 147
  • [40] Perfect Colorings of Submatrix Hypergraphs
    Borodin, S.O.
    Taranenko, A.A.
    Journal of Applied and Industrial Mathematics, 2024, 18 (03) : 424 - 440