Perfect codes in direct products of cycles-a complete characterization

DOI10.1016/J.AAM.2007.04.006zbMath1214.94084OpenAlexW2138767474MaRDI QIDQ931836

Janez Žerovnik

Publication date: 26 June 2008

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2007.04.006

zbMATH Keywords

cyclesperfect codeserror-correcting codesdirect product of graphs

Mathematics Subject Classification ID

Other types of codes (94B60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (16)

Perfect codes and universal adjacency spectra of commuting graphs of finite groups ⋮ Cyclotomic graphs and perfect codes ⋮ Total perfect codes in Cayley graphs ⋮ Perfect codes in power graphs of finite groups ⋮ Efficient closed domination in digraph products ⋮ On perfect codes in Cartesian products of graphs ⋮ Perfect codes in proper reduced power graphs of finite groups ⋮ Dominating sequences in grid-like and toroidal graphs ⋮ Graphs that are simultaneously efficient open domination and efficient closed domination graphs ⋮ Lower bounds for the domination number and the total domination number of direct product graphs ⋮ The (non-)existence of perfect codes in Fibonacci cubes ⋮ Perfect codes in some products of graphs ⋮ Perfect codes in Cayley sum graphs ⋮ Subgroup perfect codes in Cayley sum graphs ⋮ Perfect codes in direct graph bundles ⋮ Identifying codes of degree 4 Cayley graphs over abelian groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An almost complete description of perfect codes in direct products of cycles
• Perfect \(r\)-domination in the Kronecker product of two cycles, with an application to diagonal/toroidal mesh
• Characterizing \(r\)-perfect codes in direct products of two and three cycles
• Perfect codes over graphs
• Determinants and their applications in mathematical physics
• Regular codes in regular graphs are difficult
• Error-correcting codes on the Towers of Hanoi graphs
• Perfect codes in graphs
• Isomorphic components of Kronecker product of bipartite graphs
• 1-perfect codes in Sierpiński graphs
• Perfect r-domination in the Kronecker product of three cycles

This page was built for publication: Perfect codes in direct products of cycles-a complete characterization