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 条
  • [1] On disjoint hypercubes in Fibonacci cubes
    Gravier, Sylvain
    Mollard, Michel
    Spacapan, Simon
    Zemljic, Sara Sabrina
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 190 : 50 - 55
  • [2] Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
    Mollard, Michel
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 219 : 219 - 221
  • [3] Maximal hypercubes in Fibonacci and Lucas cubes
    Mollard, Michel
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (16-17) : 2479 - 2483
  • [4] Boundary enumerator polynomial of hypercubes in Fibonacci cubes
    Saygi, Elif
    Egecioglu, Omer
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 266 : 191 - 199
  • [5] On domination-type invariants of Fibonacci cubes and hypercubes
    Azarija, Jernej
    Klavzar, Sandi
    Rho, Yoomi
    Sim, Seungbo
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (02) : 387 - 395
  • [6] Embedding of generalized Fibonacci cubes in hypercubes with faulty nodes
    Jiang, FS
    Horng, SJ
    Kao, TW
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (07) : 727 - 737
  • [7] q-counting hypercubes in Lucas cubes
    Saygi, Elif
    Egecioglu, Omor
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (01) : 190 - 203
  • [8] Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle
    Klavzar, Sandi
    Peterin, Iztok
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2007, 71 (3-4): : 267 - 278
  • [9] Edge disjoint Hamiltonian cycles in k-ary n-cubes and hypercubes
    Bae, MM
    Bose, B
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (10) : 1271 - 1284
  • [10] Counting hypercubes in hypercubes
    Klavzar, Sandi
    [J]. DISCRETE MATHEMATICS, 2006, 306 (22) : 2964 - 2967
12345