泡型图的强连通性

一个互联网络系统通常由一个简单无向连通图 G = (V (G), E(G)) 构成,其中 V (G) 和 E(G) 分别 表示互联网络中的处理器和处理器之间的通信链路。 在互联网络中,处理器或者通信链路出现故 章是不可避免的,而连通性和边连通性是评估互联网络容错性和可靠性的主要参数。 基于这种情 况,提出了互联网络的强连通性,强连通性允许处理器和通信链路同时发生故章。 在本文中,我 们研究了当 n ≥ 4 时,n-维泡型图 Bn 的强连通性和强自然连通性以及强自然边连通性等相关性 质。