论文部分内容阅读
令G0 , G1 ,..., Gm为n阶图,其中m≥2.我们以此构造新的图类:环形网络图,新图类的顶点集,新图类的边集,其中和间的任意一个完美匹配.本文针对环形网络图上的两个性质:容错哈密顿性和哈密顿连通性进行了研究,证明了如下结果:如果每个分图有f-容错哈密顿连通性和f+1-容错哈密顿性,则当f≥2时,由分图构成的环形网络图有f+2-容错哈密顿连通性和f+3-容错哈密顿性.