ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Type of material - dissertation ; adult, serious
    Publication and manufacture - Ljubljana : [R. Škrekovski], 2000
    Language - slovenian
    COBISS.SI-ID - 22264581

Library/institution City Acronym For loan Other holdings
Central Technological Library of the University of Ljubljana Ljubljana CTK outside loan 1 cop.
FMF and IMFM, Mathematical Library, Ljubljana Ljubljana MAKLJ reading room 1 cop.
National and University Library, Ljubljana Ljubljana NUK reading room 1 cop.
University of Maribor Library Maribor UKM reading room 1 cop.
loading ...
loading ...
loading ...

Shelf entry