FCn的路径问题

• 作者: 王建军 王燕
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 路径 内点不相连的最短路径 凯莱图
• 年，卷（期）: 2011,（1）
• 页码范围: 1-5
• 分类号: O157.5
• 字数: 1185字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2011.01.001

摘要

路径问题是网络理论研究的一个重要课题.我们讨论了FCn 这类网络模型中节点间的内点不相连最短路径的数目.由于FCn是凯莱图,利用凯莱图的点传递性计算了FCn中任意点到单位元点之间的所有内点不相连的最短路,并且证明了FCn在内点不相连的最短路径方面达到最大可能,是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王燕	烟台大学数学与信息科学学院	34	76	5.0	8.0
2	王建军	烟台大学数学与信息科学学院	1	0	0.0	0.0