<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=149496"><dc:title>Lastnosti Pellovih grafov</dc:title><dc:creator>JUG,	EVA	(Avtor)
	</dc:creator><dc:creator>Klavžar,	Sandi	(Mentor)
	</dc:creator><dc:subject>Pellov graf</dc:subject><dc:subject>Fibonaccijeva kocka</dc:subject><dc:subject>hiperkocka</dc:subject><dc:subject>dvodelen graf</dc:subject><dc:subject>medianski graf</dc:subject><dc:description>V 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.</dc:description><dc:date>2023</dc:date><dc:date>2023-09-07 11:18:29</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>149496</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>