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.
Type of material - dissertation
; adult, serious
Publication and manufacture - Ljubljana : [G. Verret], 2011
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
