Perfect codes in vertex-transitive graphs

DOI10.1016/J.JCTA.2023.105737MaRDI QIDQ2689009zbMATH OpenOpenAlexFDO

Authors Yu-Ting Wang, Jun-Yang Zhang

Publication date 6 March 2023

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.06236

zbMATH Keywords

coset graphvertex-transitive graphperfect codetotal perfect code

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General theory for finite permutation groups (20B05) Combinatorial codes (94B25)

Recommendations

• Perfect codes in graphs
• Perfect codes over graphs
• Publication:4207865
• Publication:4892794
• Perfect codes in circulant graphs
• Publication:3032308
• Perfect codes in Cayley graphs
• scientific article; zbMATH DE number 4134101
• Perfect codes in Doob graphs
• Perfect codes in some products of graphs

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• 50 Years of the Golomb--Welch Conjecture
• A survey of perfect codes
• A survey of perfect codes
• An improved version of Lloyd's theorem
• Characterization of subgroup perfect codes in Cayley graphs
• Codes and anticodes in the Grassman graph
• Cyclotomic graphs and perfect codes
• Efficient dominating sets in Cayley graphs.
• Efficient dominating sets in circulant graphs
• Efficient domination in cubic vertex-transitive graphs
• Independent perfect domination sets in Cayley graphs
• On perfect codes in the Hamming schemes H(n,q) with q arbitrary
• On subgroup perfect codes in Cayley graphs
• Perfect Codes in Antipodal Distance-Transitive Graphs.
• Perfect codes and related structures
• Perfect codes in Cayley graphs
• Perfect codes in circulant graphs
• Perfect codes in graphs
• Perfect codes in the graphs O_k and L(O_k)
• Perfect codes in the graphs \(O_k\)
• Perfect codes over graphs
• Subgroup Perfect Codes in Cayley Graphs
• Subgroups as efficient dominating sets in Cayley graphs
• The theory of finite groups. An introduction.
• Total perfect codes in Cayley graphs
• Vertex-transitive graphs: Symmetric graphs of prime valency

Cited in

(5)

• Perfect codes in Cayley graphs
• On non-normal subgroup perfect codes
• Perfect codes in vertex-transitive graphs
• Perfect codes in proper order divisor graphs of finite groups
• Perfect codes in proper reduced power graphs of finite groups

This page was built for publication: Perfect codes in vertex-transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2689009)