笛卡尔积图上准完美码

S. A. Mane; N. V. Shinde

笛卡尔积图上准完美码

组合数学 2025-10-16 v1

作者: S. A. Mane , N. V. Shinde

摘要

研究准完美码的一个重要问题是是否存在针对所有可能的长度 $n$ 构造准完美码。在本文中，我们针对特定值 $n$ 回答此问题。首先，我们在假设图 $G$ admits完美码的前提下，研究 $G$ 与路径(或环)的笛卡尔积中的准完美码的存在性。其次，我们探索两个或三个环 $C_m\square C_n$ 和 $C_m\square C_n\square C_l$ ，以及两个或三个路径 $P_m\square P_n$ 和 $P_m\square P_n\square P_l$ 的笛卡尔积中的准完美码。

关键词

准完美码笛卡尔积图完美码环

引用

@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}
}

备注

14 pages, 10 figures

笛卡尔积图上准完美码

摘要

关键词

引用

备注

相关论文