-
题名距离正则图的推广(英文)
被引量:1
- 1
-
-
作者
张西恩
姜伟
-
机构
廊坊师范学院数学与信息科学学院
-
出处
《数学杂志》
CSCD
北大核心
2016年第2期234-238,共5页
-
基金
Supported by the Foundation of Langfang Teachers’College(LSLQ201504)
-
文摘
本文研究了直径为d(Γ)≥2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d≥3时,Γ的补图是广义强正则.将文献[2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.
-
关键词
距离正则图
推广
强正则图
广义强正则图
-
Keywords
distance-regular graph
complement
strongly regular graph
generalized strongly regular graph
-
分类号
O157.5
[理学—数学]
-
-
题名一类2级一般强正则图
- 2
-
-
作者
宋思敏
杨丽芳
张更生
-
机构
河北师范大学数学科学学院
石家庄工程职业学院基础部
河北省计算数学与应用重点实验室
-
出处
《数学进展》
CSCD
北大核心
2021年第4期511-518,共8页
-
基金
国家自然科学基金(No.11571091)
河北省自然科学基金(No.F2019205147)
河北师范大学研究生创新资助项目(No.CXZZSS2020050)。
-
文摘
作为强正则图的一种新推广,p级一般强正则图是使得任意两个邻接的顶点和任意两个不邻接的顶点的公共邻接点数都有p种不同取值的非空k-正则图.对于参数为(n,k;a1,a2;c1,c2)的2级一般强正则图中任一顶点,如果与这个顶点邻接且有ai(i=1,2)个公共邻接点或者与这个顶点不邻接且有c1(i=1,2)个公共邻接点的顶点数与该点的选取无关,则称这个2级一般强正则图为自由的.本文研究了参数为(n,k;k-1,a2;k-1,c2)的2级一般强正则图,得到一类自由的2级一般强正则图存在的充要条件.
-
关键词
强正则图
一般强正则图
合成图
同构
-
Keywords
strongly regular graph
generalized strongly regular graph
graph composition
isomorphism
-
分类号
O157.5
[理学—数学]
-
-
题名仿射空间中的强正则图及其子图
- 3
-
-
作者
郭军
-
机构
廊坊师范学院理学院
-
出处
《廊坊师范学院学报(自然科学版)》
2021年第4期5-11,共7页
-
基金
国家自然科学基金资助项目(11971146)。
-
文摘
设AG(n,F_(q))是q元有限域F_(q)上的n维仿射空间,而O(1,n)是AG(n,F_(q))中所有直线的集合。定义一个图Γ,它的顶点集合为O(1,n),两个不同的顶点相邻当且仅当它们相交。指出Γ是一个强正则图,Γ的某些子图是广义强正则图,并且计算了这些图的参数。
-
关键词
仿射空间
强正则图
广义强正则图
-
Keywords
affine space
strongly regular graph
generalized strongly regular graph
-
分类号
O157.5
[理学—数学]
-