352 KB25 KB200820252020Saygi, Zülfükarštevilka:1letnik:19str. 25-35ISSN:1855-3974COBISSID_HOST:42598659URN:URN:NBN:SI:doc-XWI5V5VOenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaceloštevilsko linearno programiranjedominacijsko številodomination numberFibonacci cubeFibonaccijeva kockainteger linear programmingLucas cubeLucasova kockatotal domination numbertotalno dominacijsko številoResults on the domination number and the total domination number of Lucas cubes|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 cubesLucasove kocke so posebni podgrafi Fibonaccijevih kock. Pri majhnih dimenzijah njihova dominacijska števila dobimo z neposrednim iskanjem ali pa s celoštevilskim linearnim programiranjem. Pri večjih dimenzijah so znane meje, v katerih se gibljejo ta števila. V tem članku predstavimo natančne vrednosti totalnega dominacijskega števila Lucasovih kock z majhnimi dimenzijami in predstavimo optimizacijske probleme, ki upoštevajo podatke o stopnjah Lucasovih kock, katerih rešitve dajejo boljše spodnje meje dominacijskih števil in totalnih dominacijskih števil Lucasovih kockTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije