| Naslov: | Nekatere posplošitve grafov Sierpińskega |
|---|
| Avtorji: | ID Šereg, Andreja (Avtor)
ID Jakovac, Marko (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Sereg_Andreja_2013.pdf (5,07 MB)
MD5: 024B423EBD97A2651D5BEF17BC82EE82
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V diplomskem delu so predstavljeni grafi Sierpińskijevega tipa, in sicer grafi Sierpińskega S(n, k), grafi trikotnikov Sierpińskega S_n, regularni grafi Sierpińskega S^+(n, k) in S^++(n, k) ter posplošeni grafi trikotnikov Sierpińskega S[n, k]. Prikazane so natančne risbe grafov S(n, k), S^+(n, k) in S^++(n, k). Za S^+(n, k) in S^++(n, k) je dokazano, da so te risbe optimalne. Določeno je število po povezavah disjunktnih Hamiltonovih poti in Hamiltonovih ciklov v grafih S(n, k), S^+(n, k) in S^++(n, k). Dokazano je, da so grafi S[n, k] Hamiltonovi. Raziskana je vozliščna linearna pogozdenost grafov S(n, k), S^+(n, k), S^++(n, k) in S[n, k]. Podano je še {P_r}-prosto kromatično število grafov S_n, S(n, k), S^+(n, k) in S^++(n, k), za r ∈ {3, 4}. |
|---|
| Ključne besede: | graf Sierpińskega, graf trikotnikov Sierpińskega, regularni graf Sierpińskega, posplošeni graf trikotnikov Sierpińskega, prekrižno število, hamiltonskost, t-barvanje poti, vozliščna linearna pogozdenost, {P_r}-prosto kromatično število |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [A. Šereg] |
|---|
| Leto izida: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-41369 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 20061448 |
|---|
| NUK URN: | URN:SI:UM:DK:MS0JYVTX |
|---|
| Datum objave v DKUM: | 19.09.2013 |
|---|
| Število ogledov: | 2017 |
|---|
| Število prenosov: | 139 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
