给定边连通度的图的最小距离谱半径 (2014年)

【文件属性】：

文件名称：给定边连通度的图的最小距离谱半径 (2014年)

文件大小：304KB

文件格式：PDF

更新时间：2024-06-08 11:57:50

自然科学 论文

本文研究了边连通度为r的n阶连通图中距离谱半径最小的极图问题．利用组合的方法，确定了K(n-1，r)为唯一的极图，其中K(n-1，r)是由完全图Kn-1添加一个顶点v以及连接v与Kn-1中r个顶点的边所构成．上述结论推广了极图理论中的相关结果．