Perfect codes in quintic Cayley graphs on abelian groups
Graphs and Combinatorics · 2026-08 · 42 (4)
DOI: 10.1007/s00373-026-03049-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Graphs and Combinatorics, online erschienen am 06.06.2026. Verfasst von Yuefeng Yang und 2 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities, Shaanxi Fundamental Science Research Project for Mathematics and Physics.
Abstract (Originalsprache)
A subset C of the vertex set of a graph Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document} is called a perfect code in Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document} if every vertex of Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma $$\end{document} is at distance no more than one to exactly one vertex in C. In this paper, we classify all connected quintic Cayley graphs on abelian groups that admit a perfect code, and determine completely all perfect codes in such graphs.
Förderung
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
- Shaanxi Fundamental Science Research Project for Mathematics and Physics
Zitieren
APA
Yang, Y., Ma, X., & Zeng, Q. (2026). Perfect codes in quintic Cayley graphs on abelian groups. Graphs and Combinatorics, 42(4). https://doi.org/10.1007/s00373-026-03049-1
Vancouver
Yang Y, Ma X, Zeng Q. Perfect codes in quintic Cayley graphs on abelian groups. Graphs and Combinatorics. 2026;42(4). doi:10.1007/s00373-026-03049-1
BibTeX
@article{Yang2026,
author = {Yang, Yuefeng and Ma, Xuanlong and Zeng, Qing},
title = {Perfect codes in quintic Cayley graphs on abelian groups},
journal = {Graphs and Combinatorics},
year = {2026},
volume = {42},
number = {4},
doi = {10.1007/s00373-026-03049-1}
}
EUVIMED