|
摘要: |
设为元有限域,是定义在上的维辛空间.本文以中的三维非迷向子空间为顶点集构造了一类辛图,记为,的两个顶点相邻接当且仅当是的一个二维子空间.本文研究了该图的基本性质,计算了图的参数,得到它是一个9-Deza图,从而进一步得到其直径和围长都是3,且团数为. |
关键词: 有限域 非迷向子空间 辛图 正则图 Deza图 |
DOI: |
分类号:O157.5 |
基金项目: |
|
SYMPLECTIC GRAPH BASED ON 3-DIMENSIONAL NON-ISOTROPIC SYMPLECTIC SUBSPACES OVER FINITE FIELDS |
Huo Lijun
|
Abstract: |
Let be a finite field of q element and be a 2ν-dimensional symplectic space over . In this paper we introduce a class of symplectic graphs, denoted by Γ, which is constructed by using the 3-dimensional non-isotropic subspaces in as its vertex set and two vertices and of Γ are adjacent if and only if ∩ is a 2-dimensional subspace of . We study the basic properties of the graph, calculate the parameters of the graph and obtain that it is a 9-Deza graph. And then we further obtain that the diameter is 3 and the girth are both 3, and the clique number is |
Key words: finite field non-isotropic subspace symplectic graph regular graph Deza graph |