Perfect codes in 2-valent Cayley digraphs on abelian groups

被引：0
|
作者：
Yu, Shilong [1 ]
Yang, Yuefeng [1 ]
Fan, Yushuang [1 ]
Ma, Xuanlong [2 ]
机构：
[1] China Univ Geosci, Sch Sci, Beijing 100083, Peoples R China
[2] Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2024年 / 357卷
基金：
中国国家自然科学基金;
关键词：
Perfect code; Cayley digraph; Abelian group; EFFICIENT DOMINATING SETS; CIRCULANT GRAPHS;
D O I：
10.1016/j.dam.2024.06.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For a digraph Gamma , a subset C of V(Gamma ) is a perfect code if C is a dominating set such that every vertex of Gamma is dominated by exactly one vertex in C. In this paper, we classify strongly connected 2-valent Cayley digraphs on abelian groups admitting a perfect code, and determine completely all perfect codes of such digraphs. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码：236 / 240
页数：5
相关论文
共 50 条
  • [1] Automorphism groups of 2-valent connected Cayley digraphs on regular p-groups
    Feng, YQ
    Wang, RJ
    Xu, MY
    [J]. GRAPHS AND COMBINATORICS, 2002, 18 (02) : 253 - 257
  • [2] Automorphism Groups of 2-Valent Connected Cayley Digraphs on Regular p-Groups
    Yan-Quan Feng
    Ru-Ji Wang
    Ming-Yao Xu
    [J]. Graphs and Combinatorics, 2002, 18 : 253 - 257
  • [3] On normality of 2-valent Cayley digraphs of order 4p
    Nie, Shu-Fan
    Feng, Yan-Quan
    [J]. Beijing Jiaotong Daxue Xuebao/Journal of Beijing Jiaotong University, 2006, 30 (03): : 81 - 83
  • [4] Perfect directed codes in Cayley digraphs
    Wang, Yan
    Yuan, Kai
    Zhao, Ying
    [J]. AIMS MATHEMATICS, 2024, 9 (09): : 23878 - 23889
  • [5] Isomorphisms of Cayley digraphs of Abelian groups
    Li, CH
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1998, 57 (02) : 181 - 188
  • [6] EXTREMAL CAYLEY DIGRAPHS OF FINITE ABELIAN GROUPS
    Mask, Abby Gail
    Schneider, Joni
    Jia, Xingde
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2011, 12 (1-2) : 125 - 135
  • [7] The metric dimension of Cayley digraphs of Abelian groups
    Oellermann, Ortrud R.
    Pawluck, Charlene D.
    Stokke, Anna
    [J]. ARS COMBINATORIA, 2006, 81 : 97 - 111
  • [8] Normal minimal Cayley digraphs of abelian groups
    Meng, JX
    Ying, B
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (04) : 523 - 528
  • [9] Isomorphisms of Cayley Digraphs of Infinite Abelian Groups
    Meng Jixiang Department of Mathematics Xinjiang University Urumchi
    [J]. 新疆大学学报(理工版)., 1996, (03)
  • [10] Isomorphisms of Cayley Digraphs of Infinite Abelian Groups
    Meng Jixiang (Department of Mathematics
    [J]. 新疆大学学报(自然科学版)(中英文), 1996, (03) : 17 - 21
12345