Geodesic
On the domination number and the total domination number of Fibonacci cubes
Ars Mathematica Contemporanea, Tome 16 (2019) no. 1, pp. 245-255.

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

Fibonacci cubes are special subgraphs of the hypercube graphs. Their domination numbers and total domination numbers are obtained for some small dimensions by integer linear programming. For larger dimensions upper and lower bounds on these numbers are given. In this paper, we present the up-down degree polynomials for Fibonacci cubes containing the degree information of all vertices in more detail. Using these polynomials we define optimization problems whose solutions give better lower bounds on the domination numbers and total domination numbers of Fibonacci cubes. Furthermore, we present better upper bounds on these numbers.
DOI : 10.26493/1855-3974.1591.92e
Keywords: Fibonacci cubes, domination number, total domination number, integer linear programming 
@article{10_26493_1855_3974_1591_92e,
     author = {Elif Sayg{\i}},
     title = {On the domination number and the total domination number of {Fibonacci} cubes},
     journal = {Ars Mathematica Contemporanea},
     pages = {245--255},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2019},
     doi = {10.26493/1855-3974.1591.92e},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1591.92e/}
}
TY  - JOUR
AU  - Elif Saygı
TI  - On the domination number and the total domination number of Fibonacci cubes
JO  - Ars Mathematica Contemporanea
PY  - 2019
SP  - 245
EP  - 255
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1591.92e/
DO  - 10.26493/1855-3974.1591.92e
LA  - en
ID  - 10_26493_1855_3974_1591_92e
ER  - 
%0 Journal Article
%A Elif Saygı
%T On the domination number and the total domination number of Fibonacci cubes
%J Ars Mathematica Contemporanea
%D 2019
%P 245-255
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1591.92e/
%R 10.26493/1855-3974.1591.92e
%G en
%F 10_26493_1855_3974_1591_92e
Elif Saygı. On the domination number and the total domination number of Fibonacci cubes. Ars Mathematica Contemporanea, Tome 16 (2019) no. 1, pp. 245-255. doi : 10.26493/1855-3974.1591.92e. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1591.92e/

Cité par Sources :