有向Kautz图的好邻连通度
李美莲
林上为
1.山西大学 数学科学学院,山西 太原,0300062.山西大学 数学科学学院,山西 太原,030006
摘要:有向Kautz图是并行计算系统的一类重要网络.根据实际应用中并行计算系统的故障分布情况,提出了有向图的好邻连通度的概念,该连通度是比传统连通度更精确的网络可靠性指标,并证明了有向Kautz图K(d,n)的好邻连通度为2d-2.
关键词:网络可靠性有向Kautz图好邻连通度
分类号:O157.5(代数、数论、组合理论)
资助基金:国家自然科学基金(61202017)
论文发表日期:2019-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 86-89 )
河南科技大学学报(自然科学版)

河南科技大学学报(自然科学版)

北大核心CSTPCD
ISSN:1672-6871
年,卷(期):2019,40(5)
所属栏目:数理科学