UP - logo
Univerza na Primorskem Univerzitetna knjižnica - vsi oddelki (UPUK)
  • 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.
    Vrsta gradiva - disertacija
    Založništvo in izdelava - Ljubljana : [S. Klavžar], 1990
    Jezik - slovenski
    COBISS.SI-ID - 3672153

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Univerzitetna knjižnica skladišče
dis KLAVŽAR SANDI Grafovski
IN: 04000000302
Univerzitetna knjižnica skladišče
dis KLAVŽAR SANDI Grafovski
IN: 04000000302
prosto - za čitalnico
loading ...
loading ...
loading ...