login
| EN

Simetrija na grafih preko rigidnih celic / Symmetries in graphs via rigid cells

Naziv

Tittle

Simetrija na grafih preko rigidnih celic / Symmetries in graphs via rigid cells

Akronim

Acronim

J1-2451

Opis

Description

(SI) Pri raziskovanju simetrij v grafih so bile tekom let preučevane različne značilnosti njihovih grup avtomorfizmov. Rezultati, ki so bili dobljeni doslej, nakazujejo, da določene pomembne lastnosti točkovno tranzitivnih grafov izhajajo in se lahko izpeljejo iz takšnih avtomorfizmov. Na drugi skrajnosti pa bi želeli študirati tiste avtomorfizme, ki fiksirajo vsaj eno točko točkovno tranzivnega grafa, torej avtomorfizme, ki pripadajo stabilizatorjem točk. V tem kontekstu se takoj naravno pojavi naslednje vprašanje: Katere ostale dodatne točke bo fiksiral takšen avtomorfizem? Bolj natančno, kakšna je struktura podgrafa, ki ga inducirajo tiste točke, ki jih ta avtomorfizem fiksira? To vprašanje je bistvena vsebina predlaganega projekta.
(EN) When dealing with symmetries in graphs different features of their automorphism groups have been studied over the years. The results obtained thus far suggest that certain important properties of vertex-transitive graphs are reflected in and may be deduced from such automorphisms. At the other extreme one might want to study those automorphisms which do fix at least one vertex of a vertex-transitive graph, that is, automorphisms which belong to vertex stabilizers. In this context an immediate natural question arises: What other additional vertices will such an automorphism fix? More precisely, what is the structure of the subgraph induced by all the vertices fixed by this automorphsim? This question is the essential ingredient of the proposed project.

Vrsta projekta

Project Type

Temeljni projekt

Trajanje

Duration

01/09/2020 - 31/08/2023

URL

URL

https://p1-0285.iam.upr.si/sl/projekti/j1-2451

Vodja projekta

Project Leader

dr. Dragan Marušič

Sodelujoče organizacije

Participating organizations

UL Pedagoška fakulteta; UP FAMNIT

Oddelek

Department

Oddelek za matematiko IAM
Univerza na Primorskem

Inštitut Andrej Marušič
UP IAM

Muzejski trg 2
6000 Koper
Slovenija

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Avtorske pravice
Izjava o dostopnosti