diplomsko delo
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: |
2023 |
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
|
Št. ogledov: |
92 |
Št. prenosov: |
10 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
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 |