(d, n)-pakirno barvanje za posplošene grafe SierpińskegaJeromel, Anže (Avtor) Korže, Danilo (Mentor) Vesel, Aleksander (Komentor) Sierpińskipakirno barvanjepakirno kromatično številoV magistrski nalogi so opisani grafi Sierpińskega in njihove posplošitve, (d, n)-pakirno barvanje grafov ter računsko iskanje (d, n)-pakirnih kromatičnih števil. Razvili smo algoritem za generiranje grafov Sierpińskega z osnovo 4 ter implementirali štiri metode barvanja grafov. Našli smo točna (d, n)-pakirna kromatična števila za različne kombinacije (d, n) pri grafih stopnje 2, pri grafih višjih stopenj pa njihove zgornje meje. Prav tako smo našli točna (1, 1)-pakirna kromatična števila dveh izbranih posplošenih grafov Sierpińskega do vključno stopnje 5.A. Jeromel20192019-05-13 00:10:44Magistrsko delo/naloga73544UDK: 004.94:004.83(043.2)URN: URN:SI:UM:DK:GOCCARB2COBISS_ID: 22488342NUK URN: URN:SI:UM:DK:GOCCARB2sl