首页 | 本学科首页   官方微博 | 高级检索  
     检索      

距离正则图的推广
引用本文:张西恩,姜伟.距离正则图的推广[J].数学杂志,2016,36(2):234-238.
作者姓名:张西恩  姜伟
作者单位:廊坊师范学院数学与信息科学学院, 河北 廊坊 065000,廊坊师范学院数学与信息科学学院, 河北 廊坊 065000
基金项目:Supported by the Foundation of Langfang Teachers'' College (LSLQ201504)
摘    要:本文研究了直径为d(Γ) ≥ 2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d ≥ 3时,Γ的补图是广义强正则.将文献2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.

关 键 词:距离正则图  推广  强正则图  广义强正则图
收稿时间:2014/5/5 0:00:00
修稿时间:2015/10/24 0:00:00

COMPLEMENTS OF DISTANCE-REGULAR GRAPHS
ZHANG Xi-en and JIANG Wei.COMPLEMENTS OF DISTANCE-REGULAR GRAPHS[J].Journal of Mathematics,2016,36(2):234-238.
Authors:ZHANG Xi-en and JIANG Wei
Institution:School of Mathematics and Information Science, Langfang Teachers University, Langfang 065000, China and School of Mathematics and Information Science, Langfang Teachers University, Langfang 065000, China
Abstract:
Keywords:distance-regular graph  complement  strongly regular graph  generalized strongly regular graph
点击此处可从《数学杂志》浏览原始摘要信息
点击此处可从《数学杂志》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号