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.
机构:
Univ Johannesburg, Dept Math, ZA-2006 Johannesburg, South AfricaUniv Johannesburg, Dept Math, ZA-2006 Johannesburg, South Africa
Desormeaux, Wyatt J.
Haynes, Teresa W.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Math, ZA-2006 Johannesburg, South Africa
E Tennessee State Univ, Dept Math, Johnson City, TN 37614 USAUniv Johannesburg, Dept Math, ZA-2006 Johannesburg, South Africa
Haynes, Teresa W.
Henning, Michael A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Math, ZA-2006 Johannesburg, South AfricaUniv Johannesburg, Dept Math, ZA-2006 Johannesburg, South Africa
机构:
Hebei Normal Univ Sci & Technol, Dept Math & Phys, Qinhuangdao 066004, Hebei, Peoples R China
Shanghai Univ, Dept Math, Shanghai 200444, Peoples R ChinaHong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
Gao, Mingjing
Shan, Erfang
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
Shanghai Univ, Dept Math, Shanghai 200444, Peoples R ChinaHong Kong Polytech Univ, Dept Logist, Kowloon, Hong Kong, Peoples R China
机构:
Ilam Univ, Fac Basic Sci, Dept Math, POB 69315-516, Ilam, IranIlam Univ, Fac Basic Sci, Dept Math, POB 69315-516, Ilam, Iran
Kazemnejad, Farshad
Pahlavsay, Behnaz
论文数: 0引用数: 0
h-index: 0
机构:
Hokkaido Univ, Dept Math, Kita Ku, Kita 10,Nishi 8, Sapporo, Hokkaido 0600810, JapanIlam Univ, Fac Basic Sci, Dept Math, POB 69315-516, Ilam, Iran
Pahlavsay, Behnaz
Palezzato, Elisa
论文数: 0引用数: 0
h-index: 0
机构:
Hokkaido Univ, Dept Math, Kita Ku, Kita 10,Nishi 8, Sapporo, Hokkaido 0600810, JapanIlam Univ, Fac Basic Sci, Dept Math, POB 69315-516, Ilam, Iran
Palezzato, Elisa
Torielli, Michele
论文数: 0引用数: 0
h-index: 0
机构:
Hokkaido Univ, Dept Math, GI CoRE GSB, Kita Ku, Kita 10,Nishi 8, Sapporo, Hokkaido 0600810, JapanIlam Univ, Fac Basic Sci, Dept Math, POB 69315-516, Ilam, Iran