Varnostno število grafov SierpińskegaČelan, Nika (Avtor) Klavžar, Sandi (Mentor) varnost v grafihvarnostno številovarnostno dominacijsko številograf SierpińskegaV nalogi je najprej predstavljena terminologija in teoretične osnove potrebne za razumevanje pojmov varnosti, dominacije in varnostne dominacije v grafih. V drugem delu diplomskega dela, bomo definirali grafe Sierpińskega. Povedali bomo, kako so nastali in kakšne so njihove lastnosti. Za lažje razumevanje bomo tudi narisali nekaj manjših primerov grafov Sierpińskega. Glavna tema naloge so rezultati iz članka Security in Sierpiński graphs. Razložili bomo dokaz izreka za varnostno število grafov Sierpińskega in dokazali potrebne leme. V nalogi bomo iskali tudi varnostno dominacijsko število grafov Sierpińskega. Ta problem bomo razdelili na dva dela in sicer za grafe S_p^n s sodim p in za grafe S_p^n z lihim p. Za sode bomo poiskali točno formulo za varnostno dominacijsko število, za lihe pa bomo podali le zgornjo mejo, saj je iskanje točne formule še odprt problem.20232023-09-18 10:55:05Diplomsko delo/naloga150462VisID: 36767COBISS_ID: 169223427sl