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/15-16-039 |
|
Opis Description |
(SI) Obstoj hamiltonskih poti/ciklov v povezanih točkovno tranzitivnih grafih je ena izmed najbolj pomembnih raziskovalnih tem v algebraični teoriji grafov. 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. (EN) The existence of Hamiltonian paths/cycles in connected pointwise transitive graphs is one of the most important research topics in algebraic graph theory. In the proposed project we will focus on finding information about additional symmetries of pointwise transitive graphs with a special focus on Cayley graphs, with the aim of constructing Hamiltonian paths/cycles in infinite families of pointwise transitive (Cayley) graphs. |
|
Trajanje Duration |
01/03/2015 - 31/12/2016 |
|
Vodja projekta Project Leader |
Dragan Marušič |
|
Sodelujoče organizacije Participating organizations |
Vanderbilt University |
|
Oddelek Department |
Oddelek za matematiko IAM |