摘要
星型网络是重要的互连网络之一,也是超立方体的替代网络,连通度可以衡量网络的可靠性,额外连通度和分支连通度是传统连通度的推广,而额外分支连通度是额外连通度和分支连通度的结合,因而可以作为度量网络可靠性的重要参数,此文研究了星型网络S的1-额外3-分支连通度cκ_(3/1)(S_(n))和1-额外3-分支边连通度cλ_(3/1)(S_(n)),确定了cκ_(3/1)(S_(n))=4n−10,cλ_(3/1)(S_(n))=4n−9,研究结果可以为度量星型网络的可靠性提供一些新的依据.
The star network is one of the important interconnection networks and an alternative network to the hypercube.Connectivity can measure the reliability of a network.Extra connectivity and component connectivity are the generalizations of the traditional connectivity.The extra component connectivity is the combination of the extra connectivity and component connectivity,so it can be used as an important parameter to measure the reliability of a network.In this paper,the 1-extra 3-component connectivity cκ_(3/1)(S_(n))and 1-extra 3-component edge connectivity cλ_(3/1)(S_(n))of the star network S_(n) are studied.Moreover,cκ_(3/1)(S_(n))=4n−10 and cλ_(3/1)(S_(n))=4n−9 are proved.The results can provide some new perspectives for measuring the reliability of star networks.
作者
张国珍
岳志敏
ZHANG Guo-zhen;YUE Zhi-min(School of Mathematics and Statistics,Shanxi University,Taiyuan O30006,China)
出处
《高校应用数学学报(A辑)》
北大核心
2025年第4期435-444,共10页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
山西省基础研究计划资助项目(202303021211002,201901D111022,20210302123438)。
关键词
星型网络
可靠性
额外分支连通度
额外分支边连通度
star networks
reliability
extra component connectivity
extra component edge connectivity
