470 KB22 KB200820252019Saygi, Elifštevilka:1letnik:16str. 245-255ISSN:1855-3966COBISSID_HOST:18706521URN:URN:NBN:SI:doc-N8Y52C8CenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaceloštevilsko linearno programiranjedominantno številodomination numberFibonacci cubesFibonaccijeve kockeinteger linear programmingtotal domination numbertotalno dominantno številoOn the domination number and the total domination number of Fibonacci cubes|Fibonacci cubes are special subgraphs of the hypercube graphs. Their domination numbers and total domination numbers are obtained for some small dimensions by integer linear programming. For larger dimensions upper and lower bounds on these numbers are given. In this paper, we present the up-down degree polynomials for Fibonacci cubes containing the degree information of all vertices in more detail. Using these polynomials we define optimization problems whose solutions give better lower bounds on the domination numbers and total domination numbers of Fibonacci cubes. Furthermore, we present better upper bounds on these numbersFibonaccijeve kocke so posebni podgrafi hiperkock. Njihova dominantna števila in totalno dominantna števila se dobijo za nekaj majhnih dimenzij s pomočjo celoštevilskega linearnega programiranja. Za večje dimenzije so dane zgornje in spodnje meje za ta števila. V članku predstavimo polinome zgornjih in spodnjih stopenj za Fibonaccijeve kocke ki vsebujejo natančnejšo informacijo o stopnjah vseh točk. Z uporabo teh polinomov definiramo optimizacijske probleme, katerih rešitev daje boljše spodnje meje za dominantna števila in totalno dominantna števila Fibonaccijevih kock. Predstavimo tudi boljše zgornje meje za ta številaTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije