diplomsko delo
Eva Jug (Avtor), Sandi Klavžar (Mentor)

Povzetek

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.

Ključne besede

Pellov graf;Fibonaccijeva kocka;hiperkocka;dvodelen graf;medianski graf;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [E. Jug]
UDK: 519.17:004(043.2)
COBISS: 163909379 Povezava se bo odprla v novem oknu
Št. ogledov: 92
Št. prenosov: 10
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Pell graph properties
Sekundarni povzetek: This paper focuses on the Pell graphs. We begin by explaining the basic terminology from the field of graph theory and highlighting some of the more important classes of graphs. We describe several Pell graph properties with additional explanations. In Chapter 3 we talk about properties which are directly linked to the definition of neighbours in Pell graphs (bipartiteness, coloring, matching). We introduce the canonical decomposition as an example of recursive decomposition. In Chapter 4 we describe properties based on distances between vertices (radius, diameter, center, periphery). In Chapter 5 we connect Pell graphs to Fibonacci cubes and in Chapter 6 to hypercubes. In the last two chapters we give a possible explanation for a numerical identity, linked to the Fibonacci numbers, and a visual representation of the graph Π_5.
Sekundarne ključne besede: Pell graph;Fibonacci cube;hypercube;bipartite graph;median graph;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;Teorija grafov;Matematika;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000407
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 43 str.
ID: 19904928