Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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/institution City Acronym For loan Other holdings
Central Technological Library of the University of Ljubljana Ljubljana CTK outside loan 1 cop.
FMF and IMFM, Mathematical Library, Ljubljana Ljubljana MAKLJ reading room 1 cop.
National and University Library, Ljubljana Ljubljana NUK reading room 1 cop.
University of Maribor Library Maribor UKM reading room 1 cop.
University of Primorska University Library Koper - Capodistria UPUK reading room 1 cop.
loading ...
loading ...
loading ...