Kockovni komplementi posplošenih Fibonaccijevih kockZobovič, Andrej (Avtor) Vesel, Aleksander (Mentor) posplošena Fibonaccijeva kockaFibonaccijeva kockakockovni komplementhiperkockabinarni nizdelna kockamedianski grafgrafpovezanost grafovHammingova razdaljaV magistrskem delu preučujemo kockovne komplemente posplošenih Fibonaccijevih kock Q_h^C(f). Ti grafi nastanejo tako, da najprej iz hiperkocke Q_h odstranimo vsa vozlišča, ki vsebujejo niz f. Ce je G induciran podgraf od Q_h, potem je kockovni komplement grafa G graf, induciran z množico vozlišč grafa Q_h, ki niso v G. Kockovni komplement posplošene Fibonaccijeve kocke je tako podgraf od Q_h, induciran z množico vseh vozlišč, ki vsebujejo niz f. Osrednji del magistrskega dela je namenjen analizi povezanosti teh grafov. Z upoštevanjem struktur binarnih nizov, kot je parameter simetrije r(f) in podobnost začetka in konca niza π(f), podamo pogoje, pod katerimi so ti grafi povezani ali nepovezani. V nadaljevanju nas zanima tudi, kdaj ti grafi zadoščajo pogojem za delne kocke in medianske grafe, kar raziskujemo z uporabo teorije marjetičnih kock ter ustreznih karakterizacij.[A. Zobovič]20252025-05-26 17:07:38Magistrsko delo/naloga92925UDK: 519.17(043.2)COBISS_ID: 239926019sl