DIKUL - logo
(UL)
  • Delovanja grup in simetrije grafov : disertacija
    Potočnik, Primož, 1971-
    Disertacija obravnava štiri med seboj povezane teme s področja permutacijskih grup in teorije grafov. Prva od štirih tem so permutacijske grupe z bloki neprimitivnosti moči 2. Motivacijo za študij ... takšnih grup najdemo pri najrazličnejših matematičnih problemih, med drugimi tudi v dveh od problemov, ki jih obravnava disertacija v zadnjih dveh poglavjih. Glavni rezultat poglavja govori o možnih jedrih delovanja permutacijske grupe na sistemu neprimitivnosti z bloki moči 2. Druga v disertaciji obravnavana tema so Burnsideova grupe (na kratko B-grupe). Abstraktna grupa je B-grupa, če ni vsebovana kot regularna podgrupa v nobeni enostavno primitivni grupi. Glavni rezultat poglavja je spisek vseh B-grup, katerih moč je enaka produktu dveh praštevil. Dokaz rezultata sloni na razvrstitvi končnih enostavnih grup. Tretja tema so 2-ločno tranzitivni grafi. Trojica točk ▫$(u,v,w)$▫ grafa je 2-lok grafa, če je ▫$u \ne w$▫, ▫$u \sim v$▫ in ▫$v \sim w$▫. Graf je 2-ločno tranzitiven, če njegova grupa avtomorfizmov deluje na množici 2-lokov grafa tranzitivno. V prvem razdelku poglavja je podan spisek vseh 2-ločno tranzitivnih grafov na množici točk moči, ki je produkt dveh praštevil, drugi razdelek pa obravnava 2-ločno tranzitivne Cayleyjeve grafe Abelovih grup. Zadnja tema so semisimetrični grafi. Graf je semisimetričen, če je regularen in njegova grupa avtomorfizmov deluje na množici povezav grafa tranzitivno, na množici točk grafa pa ne. Poleg posplošitve originalne Folkmanove konstrukcije semisimetričnih grafov je glavni rezultat poglavja spisek vseh semisimetričnih grafov na ▫$4p$▫ točkah, kjer je ▫$p$▫ praštevilo.
    Type of material - dissertation ; adult, serious
    Publication and manufacture - Ljubljana : [P. Potočnik], 2000
    Language - slovenian
    COBISS.SI-ID - 10221145

Library Call number – location, accession no. ... Copy status
National and University Library, Ljubljana GS II 523671 glavno skladišče available - reading room
Central Technological Library of the University of Ljubljana 52047/1234 Skladišče
IN: 320010179
available - outside loan, loan period: 14 days
FMF, Mathematical Library, Lj. Skladišče-Jadranska 21

10921/60
available - reading room
loading ...
loading ...
loading ...