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 条

[21] The dilating method to obtain dense Cayley digraphs on finite abelian groups
Aguilo, F.
Fiol, M. A.
Perez, S.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 217 - 232
[22] Computing the diameters of abelian Cayley digraphs with degree 2
Chen Yu
Chen Baoxing
[J]. ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 1, 2008, : 340 - +
[23] Perfect t-codes in Cayley graphs of groups
Bagheri, Neda
Rostami, A. Asghar Talebi
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (02)
[24] VOSPERIAN AND SUPERCONNECTED ABELIAN CAYLEY DIGRAPHS
HAMIDOUNE, YO
LLADO, AS
SERRA, O
[J]. GRAPHS AND COMBINATORICS, 1991, 7 (02) : 143 - 152
[25] On Cayley digraphs on nonisomorphic 2-groups
Kovacs, Istvan
Servatius, Mary
[J]. JOURNAL OF GRAPH THEORY, 2012, 70 (04) : 435 - 448
[26] Asymptotic automorphism groups of Cayley digraphs and graphs of abelian groups of prime-power order
Dobson, Edward
[J]. ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (02) : 201 - 214
[27] Automorphism groups of Cayley digraphs
Feng, Yan-Quan
Lu, Zai-Ping
Xu, Ming-Yo
[J]. APPLICATIONS OF GROUP THEORY TO COMBINATORICS, 2008, : 13 - +
[28] IDENTIFYING CODES OF DEGREE 4 CAYLEY GRAPHS OVER ABELIAN GROUPS
Camarero, Cristobal
Martinez, Carmen
Beivide, Ramon
[J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (02) : 129 - 148
[29] HAMILTONIAN PATHS IN CAYLEY DIGRAPHS OF FINITELY-GENERATED INFINITE ABELIAN-GROUPS
JUNGREIS, D
[J]. DISCRETE MATHEMATICS, 1989, 78 (1-2) : 95 - 104
[30] 6-Valent Arc-Transitive Cayley Graphs on Abelian Groups
Alaeiyan, M.
Akbarizadeh, M.
Heydari, Z.
[J]. JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (09)

← 1 2 3 4 5 →