Geodesic
Results on the domination number and the total domination number of Lucas cubes
Ars Mathematica Contemporanea, Tome 19 (2020) no. 1, pp. 25-35.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Lucas cubes are the 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.
DOI : 10.26493/1855-3974.2028.cb4
Keywords: Lucas cube, Fibonacci cube, domination number, total domination number, integer linear programming 
@article{10_26493_1855_3974_2028_cb4,
     author = {Z\"ulf\"ukar Sayg{\i}},
     title = {Results on the domination number and the total domination number of {Lucas} cubes},
     journal = {Ars Mathematica Contemporanea},
     pages = {25--35},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2020},
     doi = {10.26493/1855-3974.2028.cb4},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2028.cb4/}
}
TY  - JOUR
AU  - Zülfükar Saygı
TI  - Results on the domination number and the total domination number of Lucas cubes
JO  - Ars Mathematica Contemporanea
PY  - 2020
SP  - 25
EP  - 35
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2028.cb4/
DO  - 10.26493/1855-3974.2028.cb4
LA  - en
ID  - 10_26493_1855_3974_2028_cb4
ER  - 
%0 Journal Article
%A Zülfükar Saygı
%T Results on the domination number and the total domination number of Lucas cubes
%J Ars Mathematica Contemporanea
%D 2020
%P 25-35
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2028.cb4/
%R 10.26493/1855-3974.2028.cb4
%G en
%F 10_26493_1855_3974_2028_cb4
Zülfükar Saygı. Results on the domination number and the total domination number of Lucas cubes. Ars Mathematica Contemporanea, Tome 19 (2020) no. 1, pp. 25-35. doi : 10.26493/1855-3974.2028.cb4. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2028.cb4/

Cité par Sources :