三度边正则图的三个无限族

图X称为边正则图,若X的自同构群Aut(X)在X的边集上的作用是正则的.本文考察了三度边正则图与四度Cayley图的关系,给出了一个由四度Cayley图构造三度边正则图的方法,并且构造了边正则图的三个无限族.

关于图的符号边划分数

在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈Cn和星图K1,r的符号边划分数。

由仿射线诱导的图的第二次成分(英文)

本文研究了有限域上n维仿射空间的仿射线诱导的图Γ的第二次成分Γ_2(α)的代数和组合性质.利用在仿射群作用下的轨道的代表元,证明了第二次成分Γ_2(α)是连通的、正则的,但不是边正则的.

由仿射线诱导的图的第二次成分Ⅱ

设Γ是由有限域Fq上n维仿射空间的仿射线诱导的图.对于Γ的第二次成分Γ2(α)中任意两个相邻顶点E,F来说,Γ2(α)中既邻接E又邻接F的顶点集被确定,相应的计数公式被给出.