Obdobje trajanja: 1. 1. 2025 – 31. 12. 2026

Naziv projekta: Barvanja in razdalje v grafih 

Sodeluje: Fakulteta za informacijske študije v Novem mestu in Sveučilište u Splitu, Fakultet građevinarstva, arhitekture i geodezije 

Vodja projekta: prof. dr. Riste Škrekovski

Vrsta projekta: Bilateralni projekt

Kratek opis projekta:

V okviru projekta si želimo obravnavati tako aplikativne kot teoretične smeri iz teorije grafov. Dve taki teoretični smernici sta normalno povezavno barvanje in abelovo barvanje kubičnih grafov. Naš cilj bo, da pokažemo, da obstoječe domneve držijo za širše tipe snarkov. Z druge strani sta dve aplikativni smernici, ki bi se jima radi posvetili: metrični dimenziji ter razdaljnim molekularnim deskriptorjem. Metrično dimenzijo bomo proučevali na nekaterih razredih grafov, kot so produktni grafi, še posebej hiperkoce. Razdaljne molekularne deskriptorje bomo obravnavali pri nekaterih že odprtih problemih. Projekt temelji na večletnem intenzivnem sodelovanju med prof. dr. Ristetom Škrekovskim (FIŠ) in prof. dr. Jeleno Sedlar (Univerza v Splitu).

Projekt financira: ARIS