FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
13.
Barvanje grafov : doktorska disertacija
Škrekovski, Riste
V disertaciji obravnavamo kromatično teorijo grafov s poudarkom na seznamskih barvanjih. Delo je sestavljeno iz dveh poglavij. V prvem poglavju so predstavljeni osnovni rezultati (navadnega) barvanja ...točk grafa kakor tudi barvanja povezav, popolno barvanje in nepravilna barvanja. Med drugim sta podani dve posplošitvi Diracovega izreka o barvanju zemljevidov. Prva posplošitev je za navadno barvanje v konceptu kritičnih grafov. Druga posplošitev pa govori o Diracovem izreku za točkovno drevesnost grafa. Razširjen je Grötzschev izrek na barvanju hipergrafov maksimalnih klik. Poglavje končamo s celoštevilskimi nikjer-ničelnimi pretoki. Podane so zgornje meje o številu povezav, ki jih je treba dodati v grafu, da bi ta dopuščal nikjer-ničelni k-pretok. Drugo poglavje posvetimo seznanskemu barvanju, ki je bilo precej raziskovano v zadnjem desetletju. Predstavljena je zrcalna podoba osnovnih izrekov o barvanju grafov v novem konceptu. Posebej sta raziskana seznamski kromatičen indeks ter seznamsko totalno število za grafe majhne maksimalne stopnje. Za nekatere zanimive razrede ravninskih grafov je podana študija o izbirljivosti z nepravilnostjo. Podani sta dve posplošitvi Grötszchevega izreka. Prva je za seznamsko barvanje z nepravilnostjo ena. Druga pa je za seznamsko barvanje hipergrafov maksimalnih klik, tako za ravninske grafe kakor tudi za projektivno-ravninske grafe ter lokalno ravninske grafe.
Vrsta gradiva - disertacija
; neleposlovje za odrasle
Založništvo in izdelava - Ljubljana : [R. Škrekovski], 2000
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
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
Izberite knjižnično izkaznico:
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
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
