-
Pakirna barvanja nekaterih razredov grafov z rekurzivno strukturo : doktorska disertacijaFerme, JasminaV doktorski disertaciji obravnavamo pakirna barvanja grafov. Ta predstavljajo eno izmed zelo raziskovanih variacij barvanj vozlišč grafov. Doktorska disertacija je sestavljena iz treh delov, v sklopu ... katerih predstavimo ugotovitve, pridobljene pri razreševanju 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 pod kubič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 pod kubič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.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [J. Ferme], 2022Jezik - slovenskiCOBISS.SI-ID - 104015875
Povezava(-e):
Digitalna knjižnica Univerze v Mariboru – DKUM
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Ferme, Jasmina
Drugi avtorji
Brešar, Boštjan
Teme
Grafični prikazi |
Trikotnik |
Univerzitetna in visokošolska dela |
doktorske disertacije |
barvanje |
pakirno barvanje |
pakirno kromatično število |
kubični graf |
graf Sierpińskega |
trikotnik Sierpińskega |
kritičen graf |
pakirno kromatično kritičen graf |
pakirno kromatično vozliščno-kritičen graf |
doctoral theses |
coloring |
packing coloring |
packing chromatic number |
cubic graph |
Sierpiński graph |
Sierpiński triangle graph |
critical graph |
packing chromatic-vertex critical graph |
packing chromatic critical graph
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Narodna in univerzitetna knjižnica, Ljubljana | GS II 733917 glavno skladišče | prosto - za čitalnico |
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Ferme, Jasmina | 50186 |
Brešar, Boštjan | 17005 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.