| Title: | Barvanje povezav grafa z najmanjšim številom palet : na študijskem programu Izobraževalna matematika in izobraževalno računalništvo |
|---|
| Authors: | ID Bregač, Karmen (Author)
ID Vesel, Aleksander (Mentor) More about this mentor...  |
|---|
| Files: |  EMAG_Bregac_Karmen_2023.pdf (5,34 MB)
MD5: 2E4B19379B29AD18F4EF9BF7F05FDF71
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | Barvanje povezav, paletno barvanje povezav, paletni indeks. |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [K. Bregač] |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | 48 str. |
|---|
| PID: | 20.500.12556/DKUM-84694 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 163623427 |
|---|
| Publication date in DKUM: | 07.09.2023 |
|---|
| Views: | 578 |
|---|
| Downloads: | 57 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
