容错哈密尔顿性是互连网络研究的经典问题之一，它是衡量一个网络可靠性的重要标准，被广泛应用到当前大型分布式系统的网络拓扑中。该文研究具有一条故障边的路和圈的笛卡尔乘积图Pm×Cn上的哈密尔顿路存在问题，根据故障边位置的不同，对当m≥3,n≥5且n是奇数时的Pm×Cn中哈密尔顿路进行了刻画。
科研之友
微信
新浪微博
Facebook
分享链接
