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

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

Date: 3. 12. 2017
Source: Discrete mathematics seminar
Torek, 5. 12. 2017, od 10h do 12h, Predavalnica 3.07 , Jadranska 21
Povzetek. In this talk, we will focus on the strong geodetic problem on the Cartesian product of graphs. A general upper bound for sg(GH) 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.