设n和K为自然数(nK为偶数),n>K≥2,G为任意一个n阶K-正则的连通图。本文给出了图G的直径的上界,并说明了此界对于适当的n和K是可达的。
徐保根.正则连通图直径的上界[J].华东交通大学学报,1994,11(2):32-37..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1994,11(2):32-37