论文部分内容阅读
数据中心网络和若干卡氏积图的分数匹配排除问题研究
【摘 要】
:
网络诊断系统如何有效地识别、修复、替换系统中发生故障的处理器,对网络的容错性起着至关重要的作用.一个理想的网络系统应该具有安全可靠的拓扑结构.然而,网络的拓扑结构通常又被模型化为一个连通图,由此网络容错性问题可转化为图的相关问题研究.其中,匹配排除问题正是能够衡量网络容错性的图论问题.匹配排除的概念在2005年被Brigham等人正式介绍和定义.设F是图G的边集,若G-F没有完美匹配或者几乎完美匹
【出 处】
:
青海师范大学
【发表日期】
:
2021年01期
其他文献