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 |