Counting disjoint hypercubes in Fibonacci cubes

被引：14
|
作者：
Saygi, Elif [1 ]
Egecioglu, Omer [2 ]
机构：
[1] Hacettepe Univ, Fac Educ, Div Elementary Math Educ, TR-06800 Ankara, Turkey
[2] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
来源：
DISCRETE APPLIED MATHEMATICS | 2016年 / 215卷
关键词：
Fibonacci cube; Hypercube; Fibonacci number; LUCAS CUBES;
D O I：
10.1016/j.dam.2016.07.004
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We provide explicit formulas for the maximum number q(k)(n) of disjoint subgraphs isomorphic to the k-dimensional hypercube in the n-dimensional Fibonacci cube Gamma(n), for small k, and prove that the limit of the ratio of such cubes to the number of vertices in Gamma(n), is 1/2(k) for arbitrary k. This settles a conjecture of Gravier, Mollard, Spacapan and Zemljic about file limiting behavior of q(k)(n). (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：231 / 237
页数：7
相关论文
共 50 条
  • [31] EFFICIENT RECOGNITION OF FIBONACCI CUBES
    Vesel, Aleksander
    [J]. SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 167 - 171
  • [32] On the sizes of extended Fibonacci cubes
    Scarano, V
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (07) : 764 - 766
  • [33] The parameters of Fibonacci and Lucas cubes
    Ilic, Aleksandar
    Milosevic, Marko
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2017, 12 (01) : 25 - 29
  • [34] On a problem on generalised Fibonacci cubes
    Hilberdink, T
    Whitehead, C
    Salvi, NZ
    [J]. ARS COMBINATORIA, 2003, 68 : 39 - 47
  • [35] Fast recognition of Fibonacci cubes
    Taranenko, Andrej
    Vesel, Aleksander
    [J]. ALGORITHMICA, 2007, 49 (02) : 81 - 93
  • [36] FULL CUBES IN THE FIBONACCI SEQUENCE
    PETHO, A
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 1983, 30 (1-2): : 117 - 127
  • [37] The observability of the Fibonacci and the Lucas cubes
    Dedó, E
    Torri, D
    Salvi, NZ
    [J]. DISCRETE MATHEMATICS, 2002, 255 (1-3) : 55 - 63
  • [38] On the Wiener index of generalized Fibonacci cubes and Lucas cubes
    Klavzar, Sandi
    Rho, Yoomi
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 187 : 155 - 160
  • [39] Fibonacci (p, r)-cubes which are partial cubes
    Wei, Jianxin
    Zhang, Heping
    [J]. ARS COMBINATORIA, 2014, 115 : 197 - 209
  • [40] Structure of Fibonacci cubes: a survey
    Sandi Klavžar
    [J]. Journal of Combinatorial Optimization, 2013, 25 : 505 - 522
12345