凯莱图
数学
组合数学
顶点(图论)
离散数学
图形
作者
Neda Bagheri,Abasat Rostami
出处
期刊:Discrete Mathematics, Algorithms and Applications
[World Scientific]
日期:2021-02-05
卷期号:14 (02)
标识
DOI:10.1142/s1793830921501019
摘要
A perfect [Formula: see text]-code in a graph [Formula: see text] is a subset [Formula: see text] of [Formula: see text] such that every vertex of [Formula: see text] is at a distance not more than [Formula: see text], to exactly one vertex of [Formula: see text]. In this paper, we present a new family of perfect [Formula: see text]-codes in Cayley graphs of groups. We proposed the role of the subgroups of a group to create perfect [Formula: see text]-codes by restricting the elements of the left transversal of the subgroups in the given group. Also, we introduce a new decoding algorithm for the all of perfect [Formula: see text]-codes in Cayley graphs. These codes are able to correct every [Formula: see text]-error pattern.
科研通智能强力驱动
Strongly Powered by AbleSci AI