Fibonaccijevim kockam podobni grafiPetan, Špela (Avtor) Iršič Chenoweth, Vesna (Mentor) Fibonaccijeve kocke$k$-Fibonaccijeve kockeFibonaccijevi-bločni grafiDelo predstavi grafe Fibonaccijevih kock, $k$-Fibonaccijevih kock in Fibonaccijevih-bločnih grafov. Analizirana je struktura teh grafov, pri čemer so prešteta vozlišča in povezave, izračunane so stopnje vozlišč, polmer in premer. Opisane so tudi lastnosti, kot so hamiltonskost, dominacija, število induciranih hiperkock in ali so grafi delne kocke. Za Fibonaccijeve kocke so vsi rezultati že znani. Pri $k$-Fibonaccijevih kockah so novi rezultati predstavljeni v poglavjih o stopnji vozlišč, hamiltonskosti in delnih kockah. Pri Fibonaccijevih-bločnih grafih so novi rezultati pri stopnji vozlišč in dominaciji.20252025-03-22 08:15:06Magistrsko delo/naloga167987sl