Obstoj lihih avtomorfizmov v točkovno tranzitivnih (di)grafih / On odd automorphisms in vertex-transitive (di)graphs
|
Naziv Tittle |
Obstoj lihih avtomorfizmov v točkovno tranzitivnih (di)grafih / On odd automorphisms in vertex-transitive (di)graphs |
|
Akronim Acronim |
BI-RU/16-18-026 |
|
Opis Description |
(SI) Predlagani projekt bo obravnaval koncept sodih/lihih avtomorfizmov grafov, t.j. sode/lihe permutacije na množici točk grafa, ki ohranjajo strukturo grafa. Ta preprost, vendar nov koncept odpira novo raziskovalno področje, ki je zanimivo že samo po sebi in vodi do pomembnih novih dognanj pri mnogih že vrsto let odprtih raziskovalnih problemih. Glavni raziskovalni problemi so: Za dano tranzitivno grupo sodih avtomorfizvom H grafa X ugotovi, ali obstaja grupa G, ki vsebuje lihe avtomorfizme grafa X in grupo H kot podgrupo. (EN) This proposal focuses on the concept of even/odd automorphisms of graphs, that is, even/odd permutations on the vertex set of the graph preserving the structure of the graph in question. This simple yet novel concept opens up a new research area, of interest in its own right, leading to important progress in many long-standing research problems. The core research problems: Given a transitive group of even automorphisms H of a graph X, is there a group G containing odd automorphisms of X and H as a subgroup? |
|
Trajanje Duration |
01/10/2016 - 30/09/2018 |
|
Vodja projekta Project Leader |
dr. Dragan Marušič |
|
Sodelujoče organizacije Participating organizations |
Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences |
|
Oddelek Department |
Oddelek za matematiko IAM |