(10,3,4)强正则图

【摘要】 <正> 记Γ(a)为点a的邻点集,|M|为集M中元素的数目。 定义 图G称为(l,m,n)强正则图,如果它是l正则的,且(?)a,b∈G,a adj b,有|Γ(a)∩Γ(b)|=M,(?)a,b∈G,a≠b,a,b不相邻,有|Γ(a)∩Γ(b)|=n。 1973年榎本提出:(10,3,4)强正则图是否存在? 1981年李乔、杜锡录等同志又提出此问题,因为它对图的对称性研究是相当有意义的。但该图的存在性一直不清楚。本文具体构造出此图,因而存在性问题自然解决了。更多还原