Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Grafovski retrakti : doktorska disertacija
    Klavžar, Sandi
    Grafovski retrakti so pomemben strukturalni koncept teorije grafov. V drugem poglavju obravnavamo nekatere osnovne rezultate te teorije. Za primer karakteriziramo retrakte enocikličnih grafov, ... vpeljemo pa tudi pojem antiretrakta. V tretjem poglavju obravnavamo retrakte v grafovskih produktih. Dokažemo nekaj dekompozicijskih izrekov za krepki produkt grafov in za leksikografski produkt grafov. Kot stranski rezultat karakteriziramo toge krepke produkte grafov. Za kartezični produkt dokažemo, da so trikotniki prenosljivi za krepko triangulirane grafe, šibko triangulirane grafe in za grafe brez 4-ciklov. V zadnjem poglavju obravnavamo retrakte popolnih grafov. Karakteriziramo retrakte razcepljenih grafov in poiščemo tri enakovredne pogoje za absolutne retrakte razcepljenih grafov. Nadalje dokažemo, da je stopnja povezanosti dedna lastnost retrakcije v razredu grafov intervalov.
    Type of material - dissertation
    Publication and manufacture - Ljubljana : [S. Klavžar], 1990
    Language - slovenian
    COBISS.SI-ID - 3672153

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 Primorska University Library Koper - Capodistria UPUK reading room 1 cop.
loading ...
loading ...
loading ...