| Naslov: | Barvanja grafov, ki so brez ponavljanj po licih |
|---|
| Avtorji: | ID Zemljič, Sara Sabrina (Avtor)
ID Klavžar, Sandi (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Zemljic_Sara_Sabrina_2010.pdf (2,53 MB)
MD5: 5158020474F0A82D5EC5AF806ACB9214
PID: 20.500.12556/dkum/d00d8140-6b9d-46b8-b8ef-db705d7821cf
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko delo obravnava osnovne lastnosti barvanj grafov brez ponavljanj. Osrednja tema je barvanje povezav ravninskih grafov brez ponavljanj po licih.
Na začetku diplomskega dela so predstavljene osnovne definicije iz teorije grafov, ki jih bomo potrebovali v nadaljevanju. V drugem poglavju vpeljemo barvanje grafov brez ponavljanj in naredimo pregled nad že znanimi rezultati o teh barvanjih. Na koncu drugega poglavja definiramo barvanje povezav ravninskih grafov brez ponavljanj po licih ter njemu pripadajoč Thuejev lični indeks, ki predstavlja najmanjše število barv, s katerimi lahko pobarvamo graf brez ponavljanj po licih. Tretje poglavje je v celoti namenjeno obravnavi barvanja dreves brez ponavljanj po licih. V tem poglavju dokažemo, da je Thuejev lični indeks dreves kvečjemu 4, kar je osnova za dokaz splošne zgornje meje Thuejevega ličnega indeksa. Na koncu pokažemo, da je Thuejev lični indeks poljubnega ravninskega grafa največ 8. Navedemo še nekaj posebnih družin ravninskih grafov, kjer se ta zgornja meja zmanjša. |
|---|
| Ključne besede: | barvanje brez ponavljanj, Thuejevo število, Thuejev indeks, ravninski graf, drevo |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [S.S. Zemljič] |
|---|
| Leto izida: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-15168 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 17859080 |
|---|
| NUK URN: | URN:SI:UM:DK:ZJTPNZB2 |
|---|
| Datum objave v DKUM: | 11.11.2010 |
|---|
| Število ogledov: | 2782 |
|---|
| Število prenosov: | 258 |
|---|
| 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. |
