EUVIMEDEUVIMED entdecken
Crossref

Perfect codes in quintic Cayley graphs on abelian groups

Yuefeng Yang, Xuanlong Ma, Qing Zeng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →