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