-
On the order of vertex-stabilisers in arc-transitive graphs and digraphs : doctoral thesisVerret, GabrielObravnavamo 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 odrasleZaložništvo in izdelava - Ljubljana : [G. Verret], 2011Jezik - angleškiCOBISS.SI-ID - 15926873
Avtor
Verret, Gabriel
Drugi avtorji
Potočnik, Primož, 1971-
Teme
Teorija grafov |
Disertacije |
teorija grafov |
ločno-tranzitivni grafi |
vozliščno-tranzitivni grafi |
ločno-tranzitivni digrafi |
ločni stabilizator |
točkovni stabilizator |
omejujoče grupe |
3-valentnost |
4-valentnost |
graph theory |
arc-transitive graph |
vertex-transitive graph |
arc-transitive digraph |
arc-stabiliser |
vertex-stabiliser |
graph-restrictive permutation group |
3-valent |
4-valent
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.
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Verret, Gabriel | 28586 |
Potočnik, Primož, 1971- | 18838 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.