An almost complete description of perfect codes in direct products of cycles

DOI10.1016/j.aam.2005.10.002zbMath1114.05073OpenAlexW2056105229MaRDI QIDQ864867

Sandi Klavžar, Simon Špacapan, Janez Žerovnik

Publication date: 13 February 2007

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

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

zbMATH Keywords

direct 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

A Taxonomy of Perfect Domination, Efficient closed domination in digraph products, On perfect codes in Cartesian products of graphs, Efficient domination in cubic vertex-transitive graphs, Perfect codes in direct products of cycles-a complete characterization, Dominating sequences in grid-like and toroidal graphs, Graphs that are simultaneously efficient open domination and efficient closed domination graphs, Efficient absorbants in generalized de Bruijn digraphs, 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, On efficient absorbant conjecture in generalized De Bruijn digraphs, Perfect codes in direct graph bundles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Regular codes in regular graphs are difficult
• Factoring cardinal product graphs in polynomial time
• Error-correcting codes on the Towers of Hanoi graphs
• Perfect codes in graphs
• The Kronecker Product of Graphs
• Perfect codes in direct products of cycles
• Isomorphic components of Kronecker product of bipartite graphs
• Diagonal and toroidal mesh networks
• 1-perfect codes in Sierpiński graphs
• Perfect r-domination in the Kronecker product of three cycles