Characterizing \(r\)-perfect codes in direct products of two and three cycles
type: Item
instance of: scholarly article
title: Characterizing \(r\)-perfect codes in direct products of two and three cycles
zbMATH Open document ID: 1177.94202
author: Janja Jerebic
author: Sandi Klavžar
author: Simon Špacapan
published in: Information Processing Letters
publication date: 2009-12-04T00:00:00Z
Mathematics Subject Classification ID: 94B25
zbMATH DE Number: 5642310
zbMATH Keywords: combinatorial problems
zbMATH Keywords: perfect \(r\)-domination
zbMATH Keywords: error-correcting codes
zbMATH Keywords: direct products of graphs
MaRDI profile type: MaRDI publication profile
full work available at URL: j.ipl.2004.12.010
OpenAlex ID: W2171359428
cites work: Q5463557
cites work: Error-correcting codes on the Towers of Hanoi graphs
cites work: Perfect Codes in the Lee Metric and the Packing of Polyominoes
cites work: Variations on tilings in the Manhattan metric
cites work: Q3916606
cites work: Factoring cardinal product graphs in polynomial time
cites work: Q4523707
cites work: Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
cites work: Perfect r-domination in the Kronecker product of three cycles
cites work: Perfect \(r\)-domination in the Kronecker product of two cycles, with an application to diagonal/toroidal mesh
cites work: Q4028285
cites work: 1-perfect codes in Sierpiński graphs
cites work: \(K\)-dominating sets of \(P_{2k+2} \times P_n\) and \(P_m \times P_n\).
cites work: Q4552173
cites work: Q4892794
cites work: Q5284096
cites work: Cardinal multiplication of structures with a reflexive relation
cites work: Diagonal and toroidal mesh networks
cites work: The Kronecker Product of Graphs
DOI: 10.1016/J.IPL.2004.12.010
description: scientific article; zbMATH DE number 5642310