login
| EN

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
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