Subgroup Perfect Codes in Cayley Graphs
From MaRDI portal
Publication:5128515
DOI10.1137/19M1258013zbMath1453.05045arXiv1904.01858OpenAlexW3082938170MaRDI QIDQ5128515
Kaishun Wang, Sanming Zhou, Xuan Long Ma, Gary Lee Walls
Publication date: 27 October 2020
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1904.01858
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial codes (94B25)
Related Items (12)
Classification of efficient dominating sets of circulant graphs of degree 5 ⋮ Subgroup regular sets in Cayley graphs ⋮ Characterizing subgroup perfect codes by 2-subgroups ⋮ On the subgroup perfect codes in Cayley graphs ⋮ On non-normal subgroup perfect codes ⋮ Perfect codes in vertex-transitive graphs ⋮ On subgroup perfect codes in Cayley sum graphs ⋮ Regular sets in Cayley graphs ⋮ On subgroup perfect codes in Cayley graphs ⋮ On codes in the projective linear group \(\mathrm{PGL}(2,q)\) ⋮ Characterization of subgroup perfect codes in Cayley graphs ⋮ Perfect codes in Cayley sum graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Subgroups as efficient dominating sets in Cayley graphs
- Efficient dominating sets in circulant graphs with domination number prime
- Efficient dominating sets in circulant graphs
- Perfect codes in circulant graphs
- Efficient domination in circulant graphs with two chord lengths
- Perfect codes over graphs
- Polar spaces, generalized hexagons and perfect codes
- Efficient dominating sets in Cayley graphs.
- Codes and anticodes in the Grassman graph
- Cyclotomic graphs and perfect codes
- Perfect codes in the graphs \(O_k\)
- Anticodes for the Grassmann and bilinear forms graphs
- Efficient domination in circulant graphs
- Additive perfect codes in Doob graphs
- The characterization of finite groups with abelian Sylow 2-subgroups
- Two theorems on perfect codes
- Perfect codes in graphs
- Independent perfect domination sets in Cayley graphs
- Perfect Codes for Metrics Induced by Circulant Graphs
- Perfect codes hardly exist
- On the Zeros of the Askey–Wilson Polynomials, with Applications to Coding Theory
- 50 Years of the Golomb--Welch Conjecture
- Perfect Codes in Cayley Graphs
- The Existence of Perfect Codes in Doob Graphs
- Full Rank Tilings of Finite Abelian Groups
- On the Nonexistence of Perfect Codes over Finite Fields
- A survey of perfect codes
- A survey of perfect codes
- Coding theory
This page was built for publication: Subgroup Perfect Codes in Cayley Graphs
