Fibonacci (p, r)-cubes which are median graphs

被引：7
|
作者：
Ou, Lifeng [1 ,2 ]
Zhang, Heping [3 ]
机构：
[1] NW Univ Nationalities, Sch Math, Lanzhou 730030, Gansu, Peoples R China
[2] NW Univ Nationalities, Inst Comp Sci, Lanzhou 730030, Gansu, Peoples R China
[3] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 03期
关键词：
Hypercube; Fibonacci; (p; r)-cube; Median graph; ENUMERATIVE PROPERTIES; RESONANCE GRAPHS; CUBES;
D O I：
10.1016/j.dam.2012.09.008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 IS. Klavzar, 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. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：441 / 444
页数：4
相关论文
共 50 条
  • [1] Fibonacci (p, r)-cubes which are partial cubes
    Wei, Jianxin
    Zhang, Heping
    [J]. ARS COMBINATORIA, 2014, 115 : 197 - 209
  • [2] Determining which Fibonacci (p, r)-cubes can be Z-transformation graphs
    Ou, Lifeng
    Zhang, Heping
    Yao, Haiyuan
    [J]. DISCRETE MATHEMATICS, 2011, 311 (16) : 1681 - 1692
  • [3] Fibonacci (p, r)-cubes as Cartesian products
    Klavzar, Sandi
    Rho, Yoomi
    [J]. DISCRETE MATHEMATICS, 2014, 328 : 23 - 26
  • [4] FIBONACCI NUMBERS WHICH ARE PERFECT CUBES
    FINKELST.RP
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 275 - &
  • [5] N-CUBES AND MEDIAN GRAPHS
    MULDER, M
    [J]. JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 107 - 110
  • [6] Fibonacci cubes are the. resonance graphs of fibonaccenes
    Klavzar, S
    Zigert, P
    [J]. FIBONACCI QUARTERLY, 2005, 43 (03): : 269 - 276
  • [7] On the Irregularity of π-Permutation Graphs, Fibonacci Cubes, and Trees
    Alizadeh, Yaser
    Deutsch, Emeric
    Klavzar, Sandi
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (06) : 4443 - 4456
  • [8] On median nature and enumerative properties of Fibonacci-like cubes
    Klavzar, S
    [J]. DISCRETE MATHEMATICS, 2005, 299 (1-3) : 145 - 153
  • [9] Fibonacci and Lucas p-cubes?
    Wei, Jianxin
    Yang, Yujun
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 322 : 365 - 383
  • [10] FIBONACCI CUBES - A CLASS OF SELF-SIMILAR GRAPHS
    HSU, WJ
    PAGE, CV
    LIU, JS
    [J]. FIBONACCI QUARTERLY, 1993, 31 (01): : 65 - 72
12345