| 关于正则图直径上界的加强 |
| |
| 引用本文： | 唐生彪 任运平. 关于正则图直径上界的加强[J]. 数学理论与应用, 2004, 24(1): 66-69 |
| |
| 作者姓名： | 唐生彪 任运平 |
| |
| 作者单位： | [1]青海民族学院数学系，西宁，810008 [2]山西运城高等专科学校数学系，运城，044000 |
| |
| 基金项目： | 教育部科学技术研究重点项目资助 ( 0 3 1 3 4 |
| |
| 摘 要： | ![]()
设G为n阶κ正则简单连通图（κ≥2)，λ是图G的次根，d(G)是图G的直径，如果G不是二部图，且d(G)≠2，则d(G)≤[log(n-1)/log(κ/λ)]，并且当G≌时，这一上界可达．
|
| 关 键 词： | 正则图 特征根 次根 上界加强 邻接矩阵 |
Progress on the upper bound of diameter of regular graphs |
| |
| Hu Shengbiao. Progress on the upper bound of diameter of regular graphs[J]. Mathematical Theory and Applications, 2004, 24(1): 66-69 |
| |
| Authors: | Hu Shengbiao |
| |
| Abstract: | ![]()
|
| |
| Keywords: | Second root Characteristic root Regular graphs. |
| 本文献已被 CNKI 维普 等数据库收录！ |
