Lucas cube;
Fibonacci cube;
domination number;
total domination number;
integer linear programming;
FIBONACCI CUBES;
D O I:
10.26493/1855-3974.2028.cb4
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Lucas cubes are special subgraphs of Fibonacci cubes. For small dimensions, their domination numbers are obtained by direct search or integer linear programming. For larger dimensions some bounds on these numbers are given. In this work, we present the exact values of total domination number of small dimensional Lucas cubes and present optimization problems obtained from the degree information of Lucas cubes, whose solutions give better lower bounds on the domination numbers and total domination numbers of Lucas cubes.
机构:
UJF, CNRS, Inst Fourier, F-38402 St Martin Dheres, FranceUniv Incheon, Dept Math, Inchon, South Korea
Castro, Aline
Klavzar, Sandi
论文数: 0引用数: 0
h-index: 0
机构:
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Univ Ljubljana, Fac Math & Phys, Ljubljana 61000, SloveniaUniv Incheon, Dept Math, Inchon, South Korea
Klavzar, Sandi
Mollard, Michel
论文数: 0引用数: 0
h-index: 0
机构:
UJF, CNRS, Inst Fourier, F-38402 St Martin Dheres, FranceUniv Incheon, Dept Math, Inchon, South Korea
Mollard, Michel
Rho, Yoomi
论文数: 0引用数: 0
h-index: 0
机构:
Univ Incheon, Dept Math, Inchon, South KoreaUniv Incheon, Dept Math, Inchon, South Korea
机构:
Univ Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, La Garita 39650, Acapulco, MexicoUniv Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, La Garita 39650, Acapulco, Mexico
Villamar, I. Rios
Cabrera-Martinez, A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Cordoba, Dept Matemat, Campus Rabanales, Cordoba 14071, SpainUniv Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, La Garita 39650, Acapulco, Mexico
Cabrera-Martinez, A.
Sanchez, J. L.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, La Garita 39650, Acapulco, MexicoUniv Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, La Garita 39650, Acapulco, Mexico
Sanchez, J. L.
Sigarreta, J. M.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, La Garita 39650, Acapulco, MexicoUniv Autonoma Guerrero, Fac Matemat, Carlos E Adame 54, La Garita 39650, Acapulco, Mexico