VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Lifting graph automorphisms by voltage assignments
    Malnič, Aleksander ; Nedela, Roman ; Škoviera, Martin
    Problem dviga avtomorfizmov grafov do avtomorfizmov krovnih grafov se obravnava kombinatorično s pomočjo prirejanja napetosti. Zaradi splošnosti in tudi uporabnosti je obravnava razširjena na grafe s ... polpovezavami. To vodi k poenostavitvi in generalizaciji nekaterih znanih rezultatov. Na primer Cayleyevi grafi, vključno tisti z involutoričnimi ter ponavljajočimi se generatorji, so karakterizirani kot regularni krovi nad grafi z enim vozliščem. Pojma navadnih in permutacijskih napetosti sta posplošena in poenoteno zaobsežena v definiciji napetostnega prostora, ki predstavlja ključno pojmovno orodje pri kombinatorični obravnavi problema dviga avtomorfizmov. Poudarek je tudi na strukturi dvigov grup, posebej še na takih razcepnih razširitvah, ki imajo lepo geometrijsko interpretacijo. Prokazan je primer uporabe teh rezultatov v teoriji regularnih zemljevidov na ploskvah.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 21, no. 7, 2000, str. 927-947)
    Vrsta gradiva - članek, sestavni del
    Leto - 2000
    Jezik - angleški
    COBISS.SI-ID - 10110553

Vnos na polico