Quasi perfect codes in the cartesian product of some graphs
Combinatorics
2025-10-16 v1
Abstract
An important question in the study of quasi-perfect codes is whether such codes can be constructed for all possible lengths . In this paper, we address this question for specific values of . First, we investigate the existence of quasi-perfect codes in the Cartesian product of a graph and a path (or cycle), assuming that admits a perfect code. Second, we explore quasi-perfect codes in the Cartesian products of two or three cycles, and , as well as in the Cartesian products of two or three paths, and .
Cite
@article{arxiv.2510.13613,
title = {Quasi perfect codes in the cartesian product of some graphs},
author = {S. A. Mane and N. V. Shinde},
journal= {arXiv preprint arXiv:2510.13613},
year = {2025}
}
Comments
14 pages, 10 figures