Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419779 | Discrete Applied Mathematics | 2013 | 4 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Lifeng Ou, Heping Zhang,