Perfect codes in vertex-transitive graphs

DOI10.1016/J.JCTA.2023.105737OpenAlexW4318312436MaRDI QIDQ2689009FDOQ2689009

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

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
• Perfect codes in Doob graphs
• Perfect codes in some products of graphs

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)

Cites Work

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

Cited In (5)

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

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)