Vesna Iršič: Strong geodetic problem on Cartesian products of graphs

Povzetek. In this talk, we will focus on the strong geodetic problem on the Cartesian product of graphs. A general upper bound for sg(G□H) will be presented and a possible lower bound will be discussed. Additionally, exact values for some Cartesian products will be presented. Connections between the strong geodetic number of a graph and its subgraphs will also be discussed.