arXiv++ Combinatorics

Browse math.CO papers from arXiv

There are only finitely many distance-regular graphs with valency k at least three, fixed ratio k2/k and large diameter

Published: 2010-12-13
Comments: 12 pages

Abstract

In this paper, we show that for given positive integer C, there are only finitely many distance-regular graphs with valency k at least three, diameter D at least six and k2/k<=C. This extends a conjecture of Bannai and Ito.

BibTeX

Loading...