Fibonacci (p, r)-cubes which are median graphs
Fibonacci (p, r)-cubes which are median graphs
复制标题
斐波那契 (p, r) 立方体是中值图
DOI：
10.1016/j.dam.2012.09.008
复制
发表时间：
2013-02
影响因子：
1.1
通讯作者：
Heping Zhang
中科院分区：
文献类型：
--
作者：
Lifeng Ou;Heping Zhang
Fibonacci（p，r）-立方体是一种互连拓扑，它统一了超立方体、Fibonacci立方体、邮政网络等广泛的连接拓扑。Klavžar，On median nature and enumerative properties of Fibonacci-like cubes，Discrete Math.299（2005）145-153].完全解决了Fibonacci（p，r）-立方体是中值图的判定问题。证明了Fibonacci（p，r）-立方体是中值图的充要条件是r≤p且r≤2，或p=1且r=n.
The Fibonacci (p, r)-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 (p, r)-cubes are median graphs is solved completely in this paper. We show that Fibonacci (p, r)-cubes are median graphs if and only if either r≤p and r≤2, or p=1 and r=n.
登录
查看更多内容
DOI：
10.1109/spdp.1995.530691
发表时间：
1995-10
期刊：
Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing
影响因子：
--
作者：
Jie Wu
通讯作者：
Jie Wu
影响因子：
0.8
作者：
Ilic, Aleksandar;Klavzar, Sandi;Rho, Yoomi
通讯作者：
Rho, Yoomi
DOI：
10.1016/s0012-365x(01)00407-1
发表时间：
2002-08
期刊：
Discret. Math.
影响因子：
--
作者：
E. Munarini;N. Z. Salvi
通讯作者：
E. Munarini;N. Z. Salvi
影响因子：
0.6
作者：
W. Hsu;C. Page
通讯作者：
W. Hsu;C. Page
DOI：
--
发表时间：
2003
期刊：
--
影响因子：
--
作者：
Sandi Klav;Petra Zigert
通讯作者：
Sandi Klav;Petra Zigert