Hamiltonskost točkovno tranzitivnih grafov / Hamiltonicity of vertex-transitive graphs
|
Naziv Tittle |
Hamiltonskost točkovno tranzitivnih grafov / Hamiltonicity of vertex-transitive graphs |
|
Akronim Acronim |
BI-US/18-19-056 |
|
Opis Description |
(SI) V okviru predlaganega projekta se bomo osredotočili na iskanje informacij o dodatnih simetrijah točkovno tranzitivnih grafov s posebnim poudarkom na Cayleyevih grafih s ciljem konstruirati hamiltonske poti/cikle v neskončnih družinah točkovno tranzitivnih (Cayleyevih) grafih. Uporabljali bomo metodologijo, ki jo slovenski clani projekta razvijajo v okviru projekta N1-0038 (2015-2018). (EN) In the framework of the proposed project we will be searching for information about additional symmetries in vertex-transitive graphs, with particular attention given to Cayley graphs, with the aim to construct Hamilton paths/cycles in infinite families of vertex-transitive (Cayley) graphs. The methodology based on odd automorphisms which is in the development in the frame of the project N1-0038 (2015-2018, financed by ARRS) will be used. |
|
Trajanje Duration |
01/01/2018 - 31/12/2019 |
|
Vodja projekta Project Leader |
Dragan Marušič |
|
Sodelujoče organizacije Participating organizations |
Vanderbilt University |
|
Oddelek Department |
Oddelek za matematiko IAM |