摘要
研究了有限域Fq上n维仿射空间的仿射线诱导的图Γ的第一次成分.可以证明:对Γ的任一顶点α,第一次成分Γ(α)是一个连通图.此外,Γ(α)中任两个邻接顶点和非邻接顶点的公共邻接元的集合被刻画,并且Γ(α)中某些极大团被确定.
The first subconstituent of the graph Γ induced by affine lines of the n -dimensional affine space over finite fields is studied. It is shown that Γ（α）is connected for any vertex a of Γ. Moreover, common neighbors of adjacent or no-adjacent vertices in Γ（α）are characterized, and some maximal cliques of Γ（α）are determined.
出处
《湖南理工学院学报（自然科学版）》
CAS
2007年第2期1-5,共5页
Journal of Hunan Institute of Science and Technology(Natural Sciences)
基金
湖南省自然科学基金资助项目(04JJ40007)
关键词
有限域
仿射空间
仿射群
次成分
finite field
affine group
regular graph
subconstituent
