数学理论与应用2024,Vol.44Issue(1) :78-92.DOI:10.3969/j.issn.1006-8074.2024.01.006

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

Identifying and Locating Codes on Some Cayley Graphs

鲁启铭 宋淑娇
数学理论与应用2024,Vol.44Issue(1) :78-92.DOI:10.3969/j.issn.1006-8074.2024.01.006

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

Identifying and Locating Codes on Some Cayley Graphs

鲁启铭 1宋淑娇1
扫码查看

作者信息

  • 1. 烟台大学数学与信息科学学院,烟台,264005
  • 折叠

摘要

2019年,Junnila,Laihonen和Paris研究了循环图Cn(1,d),Cn(1,d-1,d)和Cn(1,d-1,d,d+1)上的定位码和验证码.本文研究p2 阶和2n阶交换群上的八度以内的Cayley图的定位码和验证码,确定它们的最优界,并给出达到最优界的码的例子.这推广了多个关于定位码和验证码的结果.

Abstract

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.

关键词

验证码/定位码/最优码/密度

Key words

Identifying code/Locating code/Optimal code/Density

引用本文复制引用

基金项目

国家自然科学基金(61771019)

山东省自然科学基金(ZR2020MA044)

出版年

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

数学理论与应用

影响因子:0.281
ISSN:1006-8074
参考文献量9
段落导航相关论文