Strong geodetic problem on Cartesian products of graphs
Keyword(s):
The strong geodetic problem is a recent variation of the geodetic problem. For a graph G, its strong geodetic number sg(G) is the cardinality of a smallest vertex subset S, such that each vertex of G lies on a fixed shortest path between a pair of vertices from S. In this paper, the strong geodetic problem is studied on the Cartesian product of graphs. A general upper bound for sg(G □ H) is determined, as well as exact values for Km □ Kn, K1,k □ Pl, and prisms over Kn–e. Connections between the strong geodetic number of a graph and its subgraphs are also discussed.
2011 ◽
Vol 84
(1)
◽
pp. 171-176
Keyword(s):
2010 ◽
Vol 30
(1)
◽
pp. 55
◽
1991 ◽
Vol 90
(3)
◽
pp. 297-311
◽
Keyword(s):
Keyword(s):
2007 ◽
Vol 28
◽
pp. 33-40
◽
2014 ◽
Vol 06
(01)
◽
pp. 1450001
◽
2019 ◽
Vol 12
(2)
◽
pp. 499-505
Keyword(s):