节点文献

关于正则图直径上界的加强

Progress on the upper bound of diameter of regular graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 扈生彪； 任运平；

【Author】 Hu Shengbiao (Department of Mathematics Qinghai nationalities college,Xining, 810007) Ren Yunpeng (Depart of Math Yuncheng advanced training college, Yuncheng,044000)

【机构】 青海民族学院数学系； 山西运城高等专科学校数学系 西宁； 810008； 运城； 044000；

【摘要】 设 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 GK n, then this upper bound can reach.

【关键词】 次根； 特征根； 正则图；
【Key words】 Second root Characteristic root Regular graphs.；
【基金】 教育部科学技术研究重点项目资助 ( 0 3 1 3 4
  • 【文献出处】 数学理论与应用 ,Mathematical Theory and Application , 编辑部邮箱 ,2004年01期
  • 【分类号】O157.5
  • 【下载频次】39
打印本页
节点文献中：