| Naslov: | Barvanje povezav grafa z najmanjšim številom palet : na študijskem programu Izobraževalna matematika in izobraževalno računalništvo |
|---|
| Avtorji: | ID Bregač, Karmen (Avtor)
ID Vesel, Aleksander (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  EMAG_Bregac_Karmen_2023.pdf (5,34 MB)
MD5: 2E4B19379B29AD18F4EF9BF7F05FDF71
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V magistrskem delu obravnavamo paletno barvanje povezav in paletni indeks različnih družin grafov. Dobro barvanje povezav je barvanje, pri katerem velja, da nobeni incidenčni povezavi nista pobarvani z enako barvo. Dobro barvanje povezav grafa za vsako vozlišče definira množico barv incidenčnih povezav. Takšno množico imenujemo paleta vozlišča. V literaturi se avtorji večinoma osredotočajo na barvanje povezav grafov, pri katerem je uporabljeno največje možno število palet. Mi se bomo osredotočili na iskanje takšnega barvanja povezav grafa, za katerega bo veljalo, da je barvanje dobro in pri katerem bo uporabljeno najmanjše možno število palet, ki ga imenujemo paletni indeks grafa.
Na začetku spoznamo osnove teorije grafov, ki nam pomagajo pri nadaljnjem razumevanju teorije. V osrednjem delu magistrske dela ugotovimo, da nas dobro barvanje z najmanjšim številom možnih barv ne pripelje vedno do najmanjšega števila palet. Spoznamo tudi, kako poiskati paletne indekse nekaterih znanih družin grafov in posebnih primerov grafov, pri katerih namesto minimalnega barvanja povezav uporabimo barvanje z večjim številom barv. |
|---|
| Ključne besede: | Barvanje povezav, paletno barvanje povezav, paletni indeks. |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [K. Bregač] |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | 48 str. |
|---|
| PID: | 20.500.12556/DKUM-84694 |
|---|
| UDK: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 163623427 |
|---|
| Datum objave v DKUM: | 07.09.2023 |
|---|
| Število ogledov: | 579 |
|---|
| Število prenosov: | 57 |
|---|
| 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. |
