Article ID Journal Published Year Pages File Type
419779 Discrete Applied Mathematics 2013 4 Pages PDF
Abstract

The Fibonacci (pp, rr)-cube is an interconnection topology, which unifies a wide range of connection topologies, such as hypercube, Fibonacci cube, postal network, etc. It is known that the Fibonacci cubes are median graphs [S. Klavžar, On median nature and enumerative properties of Fibonacci-like cubes, Discrete Math. 299 (2005) 145–153]. The question for determining which Fibonacci (pp, rr)-cubes are median graphs is solved completely in this paper. We show that Fibonacci (pp, rr)-cubes are median graphs if and only if either r≤pr≤p and r≤2r≤2, or p=1p=1 and r=nr=n.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,