Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Krovne tehnike v teoriji grafov : disertacija
    Malnič, Aleksander
    Prvi del disertacije je posvečen problemu dviga avtomorfizmov topološkega prostora do avtomorfizmov krovnega prostora. Obravnava je kombinatorična - s tem da se homotopskim razredom poti priredijo ... napetosti, se problem prevede na študij delovanja napetostne grupe na abstraktnem vlaknu. V ta namen je bilo potrebno dokazati nekaj osnovnih trditev v zvezi z abstraktnim delovanjem grup, ki omogočajo tudi analizo strukture dvigov grup. Podani so nekateri zadostni pogoji za to, da je dvig grupe razcepna razširitev grupe krovnih transformacij. Za regularne krove in polregularne grupe so ti pogoji tudi potrebni. Uporaba nekaterih trditev je prikazana na primeru krovov nad polnimi grafi. V drugem delu je dokazan izrek o končnosti nekega posebnega razreda triangulacij poljubne sklenjene ploskve. Od tod sledi elementaren dokaz naslednje trditve, ki je sicer posledica Robertsonovega in Seymourjevega izreka o minorjih: za vsako sklenjeno ploskvev je takih vložitev grafov z dano celično širino, ki so skrčitveno minimalne, končno mnogo (od homeomorfizma vložitev natanko). Dokaz glavnega izreka se opira na neko lemo o separacijskih lastnostih enostavnih sklenjenih krivulj na kompaktnih ploskvah; to pomožno trditev se dokaže s pomočjo krovnih tehnik.
    Vrsta gradiva - disertacija
    Založništvo in izdelava - Ljubljana : [A. Malnič], 1996
    Jezik - slovenski
    COBISS.SI-ID - 6756185

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 21

0000010921/0000000047
Skladišče-Jadranska 21

10921/47
prosto - za čitalnico
loading ...
loading ...
loading ...