| Title: | Pakirna barvanja nekaterih razredov grafov z rekurzivno strukturo : doktorska disertacija |
|---|
| Authors: | ID Ferme, Jasmina (Author)
ID Brešar, Boštjan (Mentor) More about this mentor...  |
|---|
| Files: |  DOK_Ferme_Jasmina_2022.pdf (694,86 KB)
MD5: 2866D749B21DE5FF38263EB10EDF3847
PID: 20.500.12556/dkum/20522540-fcd8-4081-b79e-c736eee48110
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Doctoral dissertation |
|---|
| Typology: | 2.08 - Doctoral Dissertation |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | V doktorski disertaciji obravnavamo pakirna barvanja grafov. Ta predstavljajo eno izmed zelo raziskovanih variacij barvanj grafov.
Doktorska disertacija je sestavljena iz treh delov, v sklopu katerih predstavimo rešitve različnih problemov v zvezi s pakirnimi barvanji. Omenjene probleme povezuje dejstvo, da pri njihovi obravnavi nastopajo grafi z rekurzivno strukturo. Ti predstavljajo temelj danega odprtega vprašanja, rešitev slednjega ali pa je njihova rekurzivna zgradba pomembno sredstvo pri dokazovanju spoznanj.
V prvem delu disertacije predstavimo neskončno družino podkubičnih grafov z neomejenim pakirnim kromatičnim številom. Dodatna lastnost omenjene družine grafov je njena rekurzivna zgradba. S predstavitvijo omenjene družine grafov dopolnimo rešitev več let odprtega vprašanja glede omejenosti pakirnega kromatičnega števila v družini podkubičnih grafov.
V drugem delu disertacije določamo pakirna kromatična števila (oziroma meje zanje) grafov tipa Sierpińskega, ki sodijo med najbolj znane razrede grafov z rekurzivno oziroma fraktalno strukturo. Omejimo se na obravnavo grafov Sierpińskega, posplošenih grafov Sierpińskega ter trikotnikov Sierpińskega.
Zadnji del doktorske disertacije namenjamo obravnavi grafov, ki so kritični za pakirno kromatično število. Med drugim podamo karakterizacije pakirno kromatično kritičnih grafov z majhnimi pakirnimi kromatičnimi števili ter obravnavamo pakirno kromatično kritične bločne grafe. |
|---|
| Keywords: | Barvanje, pakirno barvanje, pakirno kromatično število, kubični graf, graf Sierpińskega, trikotnik Sierpińskega, kritičen graf, pakirno kromatično-vozliščno kritičen graf, pakirno kromatično kritičen graf |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [J. Ferme] |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | IX f, 128 str. |
|---|
| PID: | 20.500.12556/DKUM-81029 |
|---|
| UDC: | 519.17(043.3) |
|---|
| COBISS.SI-ID: | 104015875 |
|---|
| Publication date in DKUM: | 07.04.2022 |
|---|
| Views: | 1238 |
|---|
| Downloads: | 99 |
|---|
| 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. |
