U petak 14.3.2025. od 12h u dvorani B3-17 PMF-a
Andrej Taranenko
University of Maribor, Faculty of Natural Sciences and Mathematics
održat će predavanje
Some results on the strong vertex span of graphs
Predavanje je organizirano u sklopu redovitog kolokvija Znanstvenog razreda SMD-a.
Pozivamo sve zainteresirane da prisustvuju.
Abstract: In this talk we will present a recent invariant called span of a graph. Spans are used to solve the problem of determining the maximal safety distance two players can keep at all times while traversing a graph whilst obeying certain move rules. For this purpose, different variants of a span of a given connected graph were introduced. We will focus on recent results: determining the strong vertex span of an arbitrary tree and the structural properties of graphs with the strong vertex span equal to 1.
The talk is based on joint work with Iztok Banič, Tanja Dravec, Mateja Grašič, Mirjana Mikalački, and Chris Mouron.