Abstract

Numerous graph-theoretic methods can be used to investigate the efficiency and reliability of networks. The reliability of a network is determined based on its connectivity. At the very least, the system must continue to function in the event of part of its component (node or link) failures. An ideal system remains reliable even when errors occur. Diameter is a measure of network efficiency used to study the effects of link failures in networks. In this paper, we look into the eliminating edges affect to the hypercube graph’s diameter (call it by [Formula: see text]) and calculate the maximum diameter that is denoted by [Formula: see text] after deleting [Formula: see text] edges from hypercube graphs [Formula: see text] for some n.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call