Akademska digitalna zbirka SLovenije - logo
(UL)
  • 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

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Narodna in univerzitetna knjižnica, Ljubljana GS II 473475 glavno skladišče prosto - za čitalnico
Centralna tehniška knjižnica Univerze v Ljubljani 52047/987 Skladišče
IN: 399700085
prosto - na dom, čas izposoje: 14 dni
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 21

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