FCn的路径问题（英文）

烟台大学学报（自然科学与工程版） ›› 2011, Vol. 24 ›› Issue (1) : 1 -5. DOI: 10.13951/j.cnki.37-1213/n.2011.01.005

FC_n的路径问题（英文）

王燕, 王建军

作者信息 +

Author information +

文章历史 +

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

路径 / 内点不相连的最短路径 / 凯莱图

引用格式 ▾

王燕, 王建军. FC_n的路径问题（英文）[J]. 烟台大学学报（自然科学与工程版）, 2011, 24(1): 1-5 DOI:10.13951/j.cnki.37-1213/n.2011.01.005

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

supported by National Grand Fundamental of China(10801114)

访问

被引

详细

导航