Loading [MathJax]/jax/output/HTML-CSS/jax.js
Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
Lastnosti grafov Hanojskega stolpa
Avtorji:
ID
Zmazek, Eva
(Avtor)
ID
Klavžar, Sandi
(Mentor)
Več o mentorju...
Datoteke:
MAG_Zmazek_Eva_2019.pdf
(554,90 KB)
MD5: F41C06D194475BCD4D08ED876C4B1D47
PID:
20.500.12556/dkum/cc42130b-e693-415f-962c-388008f83675
Jezik:
Slovenski jezik
Vrsta gradiva:
Magistrsko delo/naloga
Tipologija:
2.09 - Magistrsko delo
Organizacija:
FNM - Fakulteta za naravoslovje in matematiko
Opis:
Hanojski grafi
H
n
p
,
n
≥
1
,
p
≥
3
, so modeli predstavitve problema Hanojskega stolpa z
n
diski in
p
nosilci. Njihova rekurzivna konstrukcija vodi do izpeljave nekaterih lastnosti. Kromatično število
χ
(
H
n
p
)
Hanojskega grafa
H
n
p
je na primer enako številu nosilcev
p
prirejenega problema Hanojskega stolpa, kromatični indeks
χ
′
(
H
n
p
)
tega Hanojskega grafa pa je enak njegovi maksimalni stopnji vozlišč
Δ
(
H
n
p
)
. Vsi Hanojski grafi so Hamiltonovi,
(
p
−
1
)
-povezani, nekateri med njimi so tudi ravninski. \end{sloppypar} \begin{sloppypar} Barvanje povezav $c: E(G) \to [k]$ je mavrica, če za poljubni različni povezavi $e,f \in E(G)$ velja $c(e) \not= c(f)$. Anti-Ramseyevo število na paru grafov $G$ in $H$ je najmanjše tako število $n$, za katerega pri vsakem barvanju $c$ povezav grafa $G$ z natanko $n$ barvami, obstaja $H$-podgraf grafa $G$, za katerega je zožitev $c|H$ mavrica. V magistrski nalogi si ogledamo anti-Ramseyeva števila $\ar(H_p^n,H_q^m)$, $p,q \geq 3$, $n,m \geq 1$, na paru Hanojskih grafov, kjer je $m=n=1$ in $q=3$, in na paru Hanojskih grafov, kjer je $p=q$. Za anti-Ramseyevo število $\ar(H_p^n,H_3^1)$, $p \geq 3$, $n \geq 1$, izpeljemo rekurzivno zvezo. Pokažemo tudi, da je anti-Ramseyevo število $\ar(H_4^2,H_3^2)$ omejeno navzdol s $30$ ter navzgor s $34$.
Ključne besede:
Hanojski graf
,
Hanojski stolp
,
anti-Ramseyevo število
,
mavrica
Kraj izida:
Maribor
Založnik:
[E. Zmazek]
Leto izida:
2019
PID:
20.500.12556/DKUM-74115
UDK:
519.17(043.2)
COBISS.SI-ID:
24867592
NUK URN:
URN:SI:UM:DK:WB8OWLPT
Datum objave v DKUM:
05.11.2019
Število ogledov:
1048
Število prenosov:
121
Metapodatki:
Področja:
FNM
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
ZMAZEK, Eva, 2019,
Lastnosti grafov Hanojskega stolpa
[na spletu]. Magistrsko delo. Maribor : E. Zmazek. [Dostopano 16 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=74115
Kopiraj citat
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
Podobna dela iz repozitorija:
Seven storey steel business-commercial building 20 m x 20 m x 30 m
Steel industrial hall and three-story commercial building with overall floor plan dimensions of 25 x 75 m
THREE-STOREY BUSINESS STEEL BUILDING 21 X 35 M
Design and static analysis of a 53 m high steel high-rise building with a two-storey underground garage
COMPUTATIONAL ANALYSIS AND DESIGN OF A STEEL HALL 24 X 50 M
Podobna dela iz ostalih repozitorijev:
Design of five story office building with emphasise [i.e. emphasize] on seismic design
Fire design of steel frame building
Design of steel business structure
Structural design of a four storey office building
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Licence
Licenca:
CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:
http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:
Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:
07.08.2019
Sekundarni jezik
Jezik:
Angleški jezik
Naslov:
Properties of the graphs of the Tower of Hanoi
Opis:
For integers
n
≥
1
and
p
≥
3
we define Hanoi graph
H
n
p
as a graph model of Tower of Hanoi with
n
discs and
p
pegs. Because of their recursive construction, there are some nice properties of Hanoi graphs. For example, the chromatic number
χ
(
H
n
p
)
of Hanoi graph
H
n
p
is equal to the number of pegs
p
and the chromatic index
χ
′
(
H
n
p
)
of the same Hanoi graph is equal to its maximum degree of a vertex,
Δ
(
H
n
p
)
. Each Hanoi graph
H
n
p
is Hamiltonian and
(
p
−
1
)
-connected, and some of them are also planar. Edge coloring
c
:
E
(
G
)
→
[
k
]
of graph
G
is a rainbow if all of its edges are colored with different colors. Anti-Ramsey number for a pair of graphs
G
and
H
is the lowest number
n
such that for every edge coloring
c
of graph
G
with exactly
n
colors there exists such
H
-subgraph of graph
G
that the coloring
c
on it is a rainbow. In the thesis, we present the exact value of anti-Ramsey numbers
\ar
(
H
n
p
,
H
m
q
)
,
p
,
q
≥
3
,
n
,
m
≥
1
, for pairs of Hanoi graph where
n
=
m
=
1
,
q
=
3
and also for pairs of Hanoi graphs where
p
=
q
. For anti-Ramsey number
\ar
(
H
n
p
,
H
1
3
)
,
p
≥
3
,
n
≥
1
we give the recursive formula. We also show that the exact value of the anti-Ramsey number
\ar
(
H
2
4
,
H
2
3
)
is bounded with
30
and
34
.
Ključne besede:
Hanoi graph
,
Tower of Hanoi
,
anti-Ramsey number
,
rainbow
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj