距离正则图的推广（英文）  

COMPLEMENTS OF DISTANCE-REGULAR GRAPHS

作　　者：张西恩[1] 姜伟[1] 

机构地区：[1]廊坊师范学院数学与信息科学学院,河北廊坊065000

出　　处：《数学杂志》2016年第2期234-238,共5页Journal of Mathematics

基　　金：Supported by the Foundation of Langfang Teachers’College(LSLQ201504)

摘　　要：本文研究了直径为d(Γ)≥2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d≥3时,Γ的补图是广义强正则.将文献[2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.In this paper, we study the complement of Γ which is a distance-regular graph with diameter d（Γ） ≥ 2. By using intersection numbers of Γ, we show that the complement ofΓ is strongly regular or generalized strongly regular as d = 2 or d ≥ 3, respectively. We get the complements of Grassmann graph, dual polar graph and Hamming graph in [2], which are the generalized strongly regular.

关 键 词：距离正则图 推广 强正则图 广义强正则图 

分 类 号：O157.5[理学—数学]