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 Natal, Sch Math Stat & Informat Technol, ZA-3209 Scottsville, South AfricaUniv Natal, Sch Math Stat & Informat Technol, ZA-3209 Scottsville, South Africa
机构:
Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, JapanTokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan
Furuya, Michitaka
Ozeki, Kenta
论文数: 0引用数: 0
h-index: 0
机构:
Res Org Informat & Syst, Natl Inst Informat, Chiyoda Ku, Tokyo 1018430, Japan
JST, ERATO, Kawarabayashi Large Graph Project, Kawaguchi, Saitama, JapanTokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan
Ozeki, Kenta
Sasaki, Akinari
论文数: 0引用数: 0
h-index: 0
机构:
Tokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, JapanTokyo Univ Sci, Dept Math Informat Sci, Shinjuku Ku, Tokyo 1628601, Japan