关于完全图与路径笛卡尔积厚度的注记

Kenta Noguchi

关于完全图与路径笛卡尔积厚度的注记

组合数学 2026-03-31 v1

作者: Kenta Noguchi

摘要

我们确定了完全图 $K_{6p+4}$ 与路径 $P_2$ 的笛卡尔积厚度（其中 $p \ge 0$ ），以及完全图 $K_8$ 与路径 $P_m$ 的笛卡尔积厚度（其中 $m \ge 1$ ）。 $K_n$ 和 $P_m$ 分别表示顶点数为 $n$ 的完全图和顶点数为 $m$ 的路径。

关键词

厚度笛卡尔积完全图路径图论

引用

@article{arxiv.2603.27968,
  title  = {Note on the thickness of the Cartesian product of a complete graph and a path},
  author = {Kenta Noguchi},
  journal= {arXiv preprint arXiv:2603.27968},
  year   = {2026}
}

备注

6 pages, 2 figures

相关论文

查看更多相关论文 →