Results on the domination number and the total domination number of Lucas cubes

被引:1
|
作者
Saygi, Zulfukar [1 ]
机构
[1] TOBB Univ Econ & Technol, Dept Math, Ankara, Turkey
关键词
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.
引用
收藏
页码:25 / 35
页数:11
相关论文
共 50 条
  • [21] Total domination and total domination subdivision number of a graph and its complement
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS, 2008, 308 (17) : 4018 - 4023
  • [22] Roman Domination Number and Domination Number of a Tree
    SONG Xiao-xin
    Department of Mathematics
    Department of Basic Course
    数学季刊, 2006, (03) : 358 - 367
  • [23] BOUNDS ON THE LOCATING-DOMINATION NUMBER AND DIFFERENTIATING-TOTAL DOMINATION NUMBER IN TREES
    Rad, Nader Jafari
    Rahbani, Hadi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 455 - 462
  • [24] Relating the annihilation number and the total domination number of a tree
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 349 - 354
  • [25] Total domination number of the conjunction of graphs
    Zwierzchowski, Maciej
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 1016 - 1020
  • [26] The Signed Total Domination Number of Graphs
    Gao, Mingjing
    Shan, Erfang
    ARS COMBINATORIA, 2011, 98 : 15 - 24
  • [27] On the Secure Total Domination Number of Graphs
    Cabrera Martinez, Abel
    Montejano, Luis P.
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2019, 11 (09):
  • [28] On the total restrained domination number of a graph
    Cyman, Joanna
    Raczek, Joanna
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 36 : 91 - 100
  • [29] Total domination number of middle graphs
    Kazemnejad, Farshad
    Pahlavsay, Behnaz
    Palezzato, Elisa
    Torielli, Michele
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 275 - 288
  • [30] TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
    Avella-Alaminos, Diana
    Dettlaff, Magda
    Lemanska, Magdalena
    Zuazua, Rita
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 315 - 327