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.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [B. Kuzman], 2010
    Jezik - slovenski
    COBISS.SI-ID - 255420928

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Narodna in univerzitetna knjižnica, Ljubljana GS II 710806 glavno skladišče prosto - za čitalnico
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 21

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