Scifaro

中文

$srg(n,k,1,2)$ 中阶为七的哈密顿子图

组合数学 2025-11-11 v1

作者: Reimbay Reimbayev

在 arXiv 上查看 ↗ PDF ↗

摘要

强正则图高度对称，仅用少数参数即可完全描述，但许多强正则图的存在性仍在疑问之下。本文继续研究参数为 $\lambda=1$ 和 $\mu=2$ 的强正则图族，并确立其中所有可能的阶为七的哈密顿子图。通过此方法，我们确立了该类图中七边形（即七阶环）的数量的下界和上界。

关键词

强正则图哈密顿子图七阶环图参数组合分析

引用

@article{arxiv.2511.06572,
  title  = {Hamiltonian Subgraphs of Order Seven in $srg(n,k,1,2)$},
  author = {Reimbay Reimbayev},
  journal= {arXiv preprint arXiv:2511.06572},
  year   = {2025}
}

备注

8 pages, 1 figure