ALL libraries (COBIB.SI union bibliographic/catalogue database)
13.
Lastnosti grafov Hanojskega stolpa : magistrsko delo : na študijskem programu 2. stopnje Izobraževalna matematika
Zmazek, Eva
Hanojski grafi ▫$H_p^n$▫, ▫$n \geq 1$▫, ▫$p \geq 3$▫, so modeli predstavitve problema Hanojskega stolpa z ▫$n$▫ diski in ▫$p$▫ nosilci. Njihova rekurzivna konstrukcija vodi do izpeljave nekaterih ...lastnosti. Kromatično število ▫$\chi(H_p^n)$▫ Hanojskega grafa ▫$H_p^n$▫ je na primer enako številu nosilcev ▫$p$▫ prirejenega problema Hanojskega stolpa, kromatični indeks ▫$\chi'(H_p^n)$▫ tega Hanojskega grafa pa je enak njegovi maksimalni stopnji vozlišč ▫$\Delta(H_p^n)$▫. Vsi Hanojski grafi so Hamiltonovi, ▫$(p-1)$▫-povezani, nekateri med njimi so tudi ravninski. 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$▫.
Type of material - master's thesis
; adult, serious
Publication and manufacture - Maribor : [E. Zmazek], 2019
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
