节点文献
关于正则图直径上界的加强
Progress on the upper bound of diameter of regular graphs
【摘要】 设 G为 n阶 k-正则简单连通图 (k≥ 2 ) ,λ是图 G的次根 ,d(G)是图 G的直径 ,如果 G不是二部图 ,且 d(G)≠ 2 ,则 d(G)≤ log(n- 1)log(k/λ) ,并且当 G Kn 时 ,这一上界可达 .
【Abstract】 Let G be a k-regular simple graph with order n,λ is second root of G,d(G) is diameter of G, if G is not bipartite graph and d(G)≠2,then d(G)≤ log(n-1)log(k/λ).If GK n, then this upper bound can reach.
【基金】 教育部科学技术研究重点项目资助 ( 0 3 1 3 4
- 【文献出处】 数学理论与应用 ,Mathematical Theory and Application , 编辑部邮箱 ,2004年01期
- 【分类号】O157.5
- 【下载频次】39