Scifaro

中文

仅有有限多个度数至少为3、比值k2/k固定且直径较大的距离正则图

组合数学 2010-12-14 v1

作者: Jongyook Park , Jack H. Koolen , Greg Markowsky

在 arXiv 上查看 ↗ PDF ↗

摘要

本文证明，对于给定的正整数C，仅有有限多个度数k至少为3、直径D至少为6且满足k2/k≤C的距离正则图。这推广了Bannai和Ito的一个猜想。

关键词

距离正则图度数直径 Bannai-Ito猜想有限分类

引用

@article{arxiv.1012.2632,
  title  = {There are only finitely many distance-regular graphs with valency k at least three, fixed ratio k2/k and large diameter},
  author = {Jongyook Park and Jack H. Koolen and Greg Markowsky},
  journal= {arXiv preprint arXiv:1012.2632},
  year   = {2010}
}

备注

12 pages