V delu obravnavamo problem dominantnega in celotnega dominantnega števila Fibonaccijevih in Lucasovih kock. Formula za te štiri probleme zaenkrat še ne obstajajo. V delu pa je narejena analiza trenutnih rezultatov za spodnje in zgornje meje. Spoznamo tudi izboljšavo rezultatov s pomočjo linearnega programiranja in soroden problem 2-pakirnega števila.In the work we discuss the problem of the domination and the total domination number of Fibonacci and Lucas cubes. The exact formulas for these four problems currently do not exist. The work thus includes an analysis of lower and upper bounds. We also present the improved results obtained with the use of linear programming and a related problem of the 2-packing number
V problemu iskanja najmanjše dominantne množice imamo podan graf G, za katerega moramo poiskati najm...
V nalogi obravnavamo dominacijske igre na grah, njihove različice in igralno dominacijsko število, k...
Nadaljujemo študij ▫${k}$▫-dominantnih funkcij v grafih (ali, kot bomo tudi rekli, celoštevilske dom...
Let Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. The domination numbe...
AbstractLet Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. The dominati...
Let Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. Denote by Γ[un,k,z] ...
Praca zawiera rozwiązanie problemu występowania liczb kwadratowych, sześciennych oraz trójkątnych w ...
Let G = (V(G), E(G)) be a path of order n ≥ 1. Let fm(G) be a path with m ≥ 0 independent dominating...
Upper and lower bounds on the total domination number of the direct product ofgraphs are given. The ...
Fibonacci cubes are defined as subgraphs of hypercubes, where the vertices are those without two con...
The main theme of this BSc thesis are the domination sets and the corresponding domination number of...
V tem magistrskem delu predstavimo različne dominacijske množice, in sicer popolno, učinkovito ter n...
Vizingova domneva iz leta 1968 trdi, da je dominacijsko število kartezičnega produkta dveh grafov vs...
V diplomskem delu je obravnavano povezano dominantno število grafa. Na začetku so podrobneje razlože...
In the last decade, domination games have received an increasing amount of attention. In the basic v...
V problemu iskanja najmanjše dominantne množice imamo podan graf G, za katerega moramo poiskati najm...
V nalogi obravnavamo dominacijske igre na grah, njihove različice in igralno dominacijsko število, k...
Nadaljujemo študij ▫${k}$▫-dominantnih funkcij v grafih (ali, kot bomo tudi rekli, celoštevilske dom...
Let Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. The domination numbe...
AbstractLet Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. The dominati...
Let Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. Denote by Γ[un,k,z] ...
Praca zawiera rozwiązanie problemu występowania liczb kwadratowych, sześciennych oraz trójkątnych w ...
Let G = (V(G), E(G)) be a path of order n ≥ 1. Let fm(G) be a path with m ≥ 0 independent dominating...
Upper and lower bounds on the total domination number of the direct product ofgraphs are given. The ...
Fibonacci cubes are defined as subgraphs of hypercubes, where the vertices are those without two con...
The main theme of this BSc thesis are the domination sets and the corresponding domination number of...
V tem magistrskem delu predstavimo različne dominacijske množice, in sicer popolno, učinkovito ter n...
Vizingova domneva iz leta 1968 trdi, da je dominacijsko število kartezičnega produkta dveh grafov vs...
V diplomskem delu je obravnavano povezano dominantno število grafa. Na začetku so podrobneje razlože...
In the last decade, domination games have received an increasing amount of attention. In the basic v...
V problemu iskanja najmanjše dominantne množice imamo podan graf G, za katerega moramo poiskati najm...
V nalogi obravnavamo dominacijske igre na grah, njihove različice in igralno dominacijsko število, k...
Nadaljujemo študij ▫${k}$▫-dominantnih funkcij v grafih (ali, kot bomo tudi rekli, celoštevilske dom...