izpis_h1_title_alt

Konsistentni cikli v ločno tranzitivnih grafih : magistrsko delo
ID Lekše, Maruša (Avtor), ID Potočnik, Primož (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,24 MB)
MD5: BE8DE400CC6427EE48E32931ECB57A98

Izvleček
Za delovanje podgrupe grupe avtomorfizmov G na grafu Γ pravimo, da je cikel grafa G-konsistenten, če obstaja avtomorfizem, ki na njem deluje kot rotacija za eno vozlišče. V tem magistrskem delu se bomo ukvarjali s številom različnih orbit konsistentnih ciklov za končne in lokalno končne grafe. Za orbite konsistentnih ciklov si bomo ogledali njihovo prekrivanje in kratnost. Na grupi avtomorfizmov grafa bomo definirali metriko, s katero postane topološka grupa. Za zaprte podgrupe grupe avtomorfizmov bomo preverili, da je stabilizator vsakega vozlišča kompakten in zanje poiskali formulo za izračun števila orbit konsistentnih ciklov. Definirali bomo drevo prekrivanj grafa ter našli algoritem, ki ga izračuna.

Jezik:Slovenski jezik
Ključne besede:konsistentni cikli, drevo konsistentnih ciklov, prekrivanje, drevo prekrivanj, lokalno končni grafi
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2022
PID:20.500.12556/RUL-140304 Povezava se odpre v novem oknu
COBISS.SI-ID:121345283 Povezava se odpre v novem oknu
Datum objave v RUL:14.09.2022
Število ogledov:1283
Število prenosov:118
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Consistent cycles in arc-transitive graphs
Izvleček:
For a subgroup G of the automorphism group acting on a graph, we say that a cycle is G-consistent if there exists an element of G that acts on the cycle as a 1-step rotation. In this thesis, we will be studying the number of orbits of consistent cycles for finite and locally finite graphs. We will define their overlap and multiplicity. The group of automorphisms of a graph can be equipped with a metric, for which it is a topological group. For its closed subgroups, we can show that the stabilizer of every vertex is compact and find a formula to calculate the number of orbits of consistent cycles. We will also define the overlap tree of a graph and develop an algorithm to find it.

Ključne besede:consistent cycles, tree of consistent cycles, overlap, overlap tree, locally finite graphs

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj