Perfect codes in 2-valent Cayley digraphs on abelian groups
Combinatorics
2024-06-18 v3
Abstract
For a digraph , a subset of is a perfect code if is a dominating set such that every vertex of is dominated by exactly one vertex in . 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.
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