- CODE OF THE PROJECT: J1-9110 (B)
- TITLE OF THE PROJECT: Traversability of vertex-transitive graphs
- LEADER OF THE PROJECT: Klavdija Kutnar, PhD/ Krész Miklós, PhD (for partner organisation InnoRenew CoE)
- PERIOD: 1. 7. 2018 – 30. 06. 2021
- RESEARCH GROUP
- RESEARCH ORGANISATIONS: Coordinator of the project: (1) University of Primorska, Andrej Marušič Insitute. Partner organisations: (2) InnoRenew CoE Renewable Materials and Healthy Environments Research and Innovation Centre of Excellence (3) University of Primorska, Faculty of mathematics, Natural Sciences and Information Technologies; (4) University of Ljubljana, Faculty of Education.
- FTE: 0,43 FTE in 2018 (1468 research hours for whole project)
- FINANCED: Slovenian Research Agency (ARRS)
Summary of the project
Graph theory is one of the most important research areas in Discrete Mathematics. Mostly because graphs provide optimal models of different real life situations. For example, in the natural and social sciences, they model relations among societies, companies, etc. In computer science, they represent networks of communication, data organization, computational devices, and more. In statistical physics, graphs can represent local connections between interacting parts of a system. And finally, in mathematics, since graphs carry a natural metrics, they are useful in geometry and topology as well as in group theory specifically via the so-called Cayley graphs which naturally arise from groups. In various applications of graphs, one often finds that graphs exhibiting optimal behaviour are highly symmetric structures, that is, admitting a large automorphism group. Highly symmetric structures considered in this proposal are vertex-transitive graphs with special emphasis given to Cayley graphs the idea of which was invented in the 19th century in order to investigate properties of groups.
Relevance of the results expected from research project
The main property considered in this proposal is traversability with special emphasis given to the existence of Hamiltonian cycles and paths.