论文信息 - The parameters of Fibonacci and Lucas cubes

The parameters of Fibonacci and Lucas cubes

Motivated by the conjectures from Castro, et al. in 2011, in this paper we use integer programming formulations for computing the domination number, the 2-packing number and the independent domination number of Fibonacci cubes and Lucas cubes for n ≤ 13 .

Aleksandar Ilic | Marko Milosevic

[1] Petr Gregor. Recursive fault-tolerance of Fibonacci cube in hypercubes , 2006, Discret. Math..

[2] Peter J. Slater,et al. Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[3] Michel Mollard,et al. On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes , 2011, Comput. Math. Appl..

[4] Norma Zagaglia Salvi,et al. Structural and enumerative properties of the Fibonacci cubes , 2002, Discret. Math..

[5] Sandi Klavar. On median nature and enumerative properties of Fibonacci-like cubes , 2005 .

[6] Emanuele Munarini,et al. On the Lucas cubes , 2001 .

[7] Sandi Klavzar,et al. Generalized Fibonacci cubes , 2012, Discret. Math..

[8] Aleksander Vesel,et al. Fast Recognition of Fibonacci Cubes , 2007, Algorithmica.

[9] Wen-Jing Hsu,et al. Fibonacci Cubes-A New Interconnection Technology , 1993, IEEE Trans. Parallel Distributed Syst..