Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/3984
Title: Results on the domination number and the total domination number of Lucas cubes
Authors: Saygı, Zülfükar
Keywords: Lucas cube
Fibonacci cube
domination number
total domination number
integer linear programming
Publisher: Society of Mathematicians, Physicists and Astronomers of Slovenia
Source: Saygı, Z. (2020). Results on the domination number and the total domination number of Lucas cubes. ARS MATHEMATICA CONTEMPORANEA, 19(1), 25-35.
Abstract: 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.
URI: https://hdl.handle.net/20.500.11851/3984
https://doi.org/10.26493/1855-3974.2028.cb4
ISSN: 1855-3966
Appears in Collections:Matematik Bölümü / Department of Mathematics
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

WEB OF SCIENCETM
Citations

1
checked on Mar 23, 2024

Page view(s)

216
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.