English

Perfect codes in 2-valent Cayley digraphs on abelian groups

Combinatorics 2024-06-18 v3

Abstract

For a digraph Γ\Gamma, a subset CC of V(Γ)V(\Gamma) is a perfect code if CC is a dominating set such that every vertex of Γ\Gamma is dominated by exactly one vertex in CC. In this paper, we classify strongly connected 2-valent Cayley digraphs on abelian groups admitting a perfect code, and determine completely all perfect codes of such digraphs.

Keywords

Cite

@article{arxiv.2310.19017,
  title  = {Perfect codes in 2-valent Cayley digraphs on abelian groups},
  author = {Shilong Yu and Yuefeng Yang and Yushuang Fan and Xuanlong Ma},
  journal= {arXiv preprint arXiv:2310.19017},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2207.06743

R2 v1 2026-06-28T13:05:05.779Z