Duration: 1. 1. 2025 – 31. 12. 2026

Project title: Colorings and distances in graphs

Collaborating institutions: Faculty of Information Studies in Novo mesto and University of Split, Faculty of Civil Engineering, Architecture and Geodesy

Project leader: Prof. Dr. Riste Škrekovski

Project type: Bilateral project

Brief project description:

As part of the project, we aim to address both applied and theoretical directions in graph theory. Two such theoretical directions are normal edge-coloring and Abelian colouring of cubic graphs. Our goal is to demonstrate that existing conjectures hold for broader classes of snarks. On the applied side, we plan to focus on two directions: metric dimension and distance-based molecular descriptors. We will study metric dimension in certain classes of graphs, such as product graphs, with special attention to hypercubes. Distance-based molecular descriptors will be explored in the context of some open problems. The project builds on years of intensive collaboration between Prof. Dr. Riste Škrekovski (FIŠ) and Prof. Dr. Jelena Sedlar (University of Split).

The project is financed by: ARIS