DIKUL - logo
(UL)
  • Ciklični in elementarno-abelski krovni grafi : doktorska disertacija
    Kuzman, Boštjan, 1976-
    Konstrukcija krovnih grafov predstavlja pomembno tehniko pri reševanju številnih kombinatoričnih problemov. V disertaciji je obravnavana njena uporaba pri konstrukciji in klasifikaciji dimetričnih ... grafov z odlikovanimi lastnostmi, s poudarkom na štirivalentnih cikličnih in elementarno-abelskih krovnih grafih, to je krovnih grafih, katerih grupa krovnih transformacij je izomorfna ciklični oziroma elementarno-abelski grupi. Kratkemu uvodu sledi poglavje, v katerem je razvita osnovna teorija krovnih grafov in ključni rezultati o dvigih avtomorfizmov za posplošene grafe, ki poleg običajnih povezav dopuščajo tudi polpovezave. V naslednjem poglavju s pomočjo metode invariantnih podprostorov klasificiramo vse minimalne neizomorfne ločno-tranzitivne elementarno-abelske krovne projekcije nad polnim dvodelnim grafom ▫$K_{4,4}$▫, pa tudi vse neizomorfne ločno-tranzitivne elementarno-abelske krovne projekcije nad polnim grafom▫$K_5$▫. V zadnjem poglavju z uporabo vrste rezultatov različnih avtorjev klasificiramo poseben razred cikličnih krovnih grafov - nenormalne štirivalentne ločno-tranzitivne Cayleyeve grafe na diedrski grupi. Ta rezultat v zaključku interpretiramo tudi kot del obsežnejše klasifikacije vseh štirivalentnih povezavno-tranzitivnih bicirkulantov.
    Type of material - dissertation ; adult, serious
    Publication and manufacture - Ljubljana : [B. Kuzman], 2010
    Language - slovenian
    COBISS.SI-ID - 255420928

Library Call number – location, accession no. ... Copy status
National and University Library, Ljubljana GS II 710806 glavno skladišče available - reading room
FMF, Mathematical Library, Lj. Skladišče-Jadranska 21

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