1 research outputs found
The tightly super 3-extra connectivity and 3-extra diagnosability of crossed cubes
Many multiprocessor systems have interconnection networks as underlying
topologies and an interconnection network is usually represented by a graph
where nodes represent processors and links represent communication links
between processors. In 2016, Zhang et al. proposed the -extra diagnosability
of , which restrains that every component of has at least
vertices. As an important variant of the hypercube, the -dimensional crossed
cube has many good properties. In this paper, we prove that
is tightly super 3-extra connected for and the 3-extra
diagnosability of is under the PMC model and MM
model