Some diameter notions of Fibonacci cubes

Abstract

In any network, the diameter is often taken as a measure of efficiency, as it measures the maximum communication delay. The fact that addition or deletion of edges changes the diameter gives rise to the concept of diameter variability. Its study becomes important as it determines the communication efficiency when an addition or deletion of a link occurs in a network. Two other important graph parameters considered as a measure of reliability and efficiency of networks are wide diameter and fault diameter. In this paper, we study these diameter notions of the Fibonacci cubes.