Results on the domination number and the total domination number of Lucas cubes
DOI:
https://doi.org/10.26493/1855-3974.2028.cb4Keywords:
Lucas cube, Fibonacci cube, domination number, total domination number, integer linear programmingAbstract
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.Downloads
Published
2020-10-28
Issue
Section
Articles
License
Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/