论文标题
具有补体符号图参数的强烈规则图的新结构
A new construction of strongly regular graphs with parameters of the complement symplectic graph
论文作者
论文摘要
符号图SP(2D,Q)是在有限的顺序Q场上维度2D的符号空间的共线性图。 V顶点上的K定期图是一个可划分的设计图,该图表具有参数(V,K,Lambda_1,Lambda_2,M,N),如果可以将其顶点集划分为M尺寸n的M类,从而使同一类的任何两个不同的在同一类中的任何两个不同的在lambda_1常见的邻居,则与不同的comment insect in Different Is note note nefters in note necker note nefters in n effere note in nofe in note n effere note n effere note n effere note n effere note in.2.在本文中,我们提出了使用可划分的设计图的新建构造的强烈规则图的新结构。
The symplectic graph Sp(2d, q) is the collinearity graph of the symplectic space of dimension 2d over a finite field of order q. A k-regular graph on v vertices is a divisible design graph with parameters (v, k, lambda_1, lambda_2 ,m,n) if its vertex set can be partitioned into m classes of size n, such that any two different vertices from the same class have lambda_1 common neighbours, and any two vertices from different classes have lambda_2 common neighbours whenever it is not complete or edgeless. In this paper we propose a new construction of strongly regular graphs with the parameters of the complement of the symplectic graph using divisible design graphs.