首页|几种Cayley图上的验证码与定位码

几种Cayley图上的验证码与定位码

扫码查看
2019年,Junnila,Laihonen和Paris研究了循环图Cn(1,d),Cn(1,d-1,d)和Cn(1,d-1,d,d+1)上的定位码和验证码.本文研究p2 阶和2n阶交换群上的八度以内的Cayley图的定位码和验证码,确定它们的最优界,并给出达到最优界的码的例子.这推广了多个关于定位码和验证码的结果.
Identifying and Locating Codes on Some Cayley Graphs
In 2019,Junnila,Laihonen and Paris studied the identifying codes and locating codes on the circulant graphs Cn(1,d),Cn(1,d-1,d)and Cn(1,d-1,d,d+1).In this paper we study the identifying codes and locating codes of Cayley graphs on the Abelian groups of order p2 and order 2n within 8 degrees,determine their optimal bounds,and give some examples that reach the optimal bounds.Our results generalize multiple results on identifying and locating codes.

Identifying codeLocating codeOptimal codeDensity

鲁启铭、宋淑娇

展开 >

烟台大学数学与信息科学学院,烟台,264005

验证码 定位码 最优码 密度

国家自然科学基金山东省自然科学基金

61771019ZR2020MA044

2024

数学理论与应用
湖南省数学学会

数学理论与应用

影响因子:0.281
ISSN:1006-8074
年,卷(期):2024.44(1)
  • 9