|国家预印本平台
首页|Perfect codes in quartic Cayley graphs of generalized dihedral groups

Perfect codes in quartic Cayley graphs of generalized dihedral groups

Perfect codes in quartic Cayley graphs of generalized dihedral groups

来源:Arxiv_logoArxiv
英文摘要

For a graph $\Gamma=(V\Gamma,E\Gamma)$, a subset $D$ of $V\Gamma$ is a perfect code in $\Gamma$ if every vertex of $\Gamma$ is dominated by exactly one vertex in $D$. In this paper, we classify all connected quartic Cayley graphs on generalized dihedral groups admitting a perfect code, and determine all perfect codes in such graphs.

Chengcheng Dong、Yuefeng Yang、Changchang Dong

数学

Chengcheng Dong,Yuefeng Yang,Changchang Dong.Perfect codes in quartic Cayley graphs of generalized dihedral groups[EB/OL].(2025-05-26)[2025-06-24].https://arxiv.org/abs/2505.19677.点此复制

评论