English

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 nn. In this paper, we address this question for specific values of nn. First, we investigate the existence of quasi-perfect codes in the Cartesian product of a graph GG and a path (or cycle), assuming that GG admits a perfect code. Second, we explore quasi-perfect codes in the Cartesian products of two or three cycles, CmCnC_m\square C_n and CmCnClC_m\square C_n\square C_l, as well as in the Cartesian products of two or three paths, PmPnP_m\square P_n and PmPnPlP_m\square P_n\square P_l.

Keywords

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