Lastnosti Pellovih grafovJUG, EVA (Avtor) Klavžar, Sandi (Mentor) Pellov grafFibonaccijeva kockahiperkockadvodelen grafmedianski grafV diplomskem delu se osredotočimo na Pellove grafe. Najprej predstavimo osnovne pojme s področja teorije grafov, nato pa še pomembnejše skupine grafov. Opišemo nekatere lastnosti Pellovih grafov ter jih obrazložimo. V poglavju 3 govorimo o lastnostih, ki so neposredno povezane z definicijo sosednosti v Pellovih grafih (dvodelnost, barvanje, prirejanje). Predstavimo kanonično dekompozicijo kot primer rekurzivne dekompozicije. V poglavju 4 opišemo lastnosti, povezane z razdaljami v grafu (polmer, premer, center, periferija). V poglavju 5 povežemo Pellove grafe s Fibonaccijevimi kockami, v poglavju 6 pa še s hiperkockami. V zadnjih dveh poglavjih podamo možno razlago za numerično identiteto, povezano s Fibonaccijevim številom, in vizualno predstavitev grafa Π_5.20232023-09-07 11:18:29Diplomsko delo/naloga149496VisID: 36781COBISS_ID: 163909379sl