20.500.12556/RUL-167987 Fibonaccijevim kockam podobni grafi magistrsko delo Graphs similar to Fibonacci cubes Delo 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. The work presents the graphs of Fibonacci cubes, $k$-Fibonacci cubes and Fibonacci-run graphs. The structure of these graphs is analyzed, with vertices and edges counted, and vertex degrees, radius, and diameter calculated. The work also describes properties such as Hamiltonicity, domination, the number of induced hypercubes, and whether the graphs are partial cubes. For Fibonacci cubes, all results are already known. New results for $k$-Fibonacci cubes are presented in the sections on vertex degree, Hamiltonicity and partial cubes. New results for Fibonacci-run graphs are found in the section on vertex degree and domination. Fibonaccijeve kocke $k$-Fibonaccijeve kocke Fibonaccijevi-bločni grafi Fibonacci cubes $k$-Fibonacci cubes Fibonacci-run graphs true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2025-03-22 08:15:06 2025-03-22 08:15:07 2025-03-24 11:07:55 0000-00-00 00:00:00 2025 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 150100 229955587 16575.pdf 16575.pdf 1 C8697909D01DAF8053AC16E9C77BD2D6 499b45f41debc6745a77cca88ca5ad5d374c9ac962a37e8ff75da98f36da3012 5f2acd7d-06ec-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=200955 Fakulteta za matematiko in fiziko 0 0 0