VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On the order of vertex-stabilisers in arc-transitive graphs and digraphs : doctoral thesis
    Verret, Gabriel
    Obravnavamo red točkovnih stabilizatorjev v ločno-tranzitivnih grafih in digrafih. To je osrednja tema algebraične teorije grafov že od slavnega Tuttejevega izreka o 3-valentnih ločno-tranzitivnih ... grafih. Naj bo ▫$\Gamma$▫ povezan ▫$G$▫-vozliščno-tranzitiven graf, ▫$v$▫ vozlišče grafa ▫$\Gamma$▫ in ▫$L$▫ permutacijska grupa, inducirana z delovanjem točckovnega stabilizatorja ▫$G_v$▫ na okolici vozlišča ▫$v$▫. Potem za par ▫$(\Gamma,G)$▫ rečemo, da je lokalno ▫$L$▫. Tranzitivna permutacijska grupa ▫$L$▫ je omejujoča, če obstaja konstanta ▫$c(L)$▫ tako, da drži neenakost ▫$|G_{uv}| \le c(L)$▫ za vsak lokalno ▫$L$▫ par ▫$(\Gamma,G)$▫ in lok ▫$(u,v)$▫ grafa ▫$\Gamma$▫. Po kratkem uvodu posvetimo prvo poglavje ugotavljanju, katere tranzitivne grupe so omejujoče: zberemo znane odgovore na to vprašanje in dokažemo nekaj novih ugotovitev. V naslednjem poglavju se ukvarjamo z nekaterimi grupami, ki niso omejujoče, in dokažemo, da lahko v mnogih okoliščinah omejimo stabilizator $|G_{uv}|$ z razmeroma pohlevnimi funkcijami reda grafa. Postavimo tudi nekaj zanimivih vprašanj za morebitno bodoče raziskovanje te teme. Tretje poglavje je osredotočeno na pare, ki so lokalno ▫$D_4$▫; tu lahko stabilizatorje omejimo zelo natančno. Sledi zelo kratko poglavje o sorodnih rezultatih o 3-valentnih vozliščno-tranzitivnih grafih. V zadnjem poglavju si ogledamo, kako se večina vprašanj in nekatere tehnike prenesejo na primer digrafov.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [G. Verret], 2011
    Jezik - angleški
    COBISS.SI-ID - 15926873

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
Narodna in univerzitetna knjižnica, Ljubljana Ljubljana NUK v čitalnico 1 izv.
ni za izposojo 1 izv.
loading ...
loading ...
loading ...

Vnos na polico