加载中…
The strong geodetic problem is a recent variation of the classical geodetic problem. For a graph , its strong geodetic number is the cardinality of a smallest vertex subset , such that each vertex of lies on one fixed geodesic between a pair of vertices from . In this paper, some general properties of the strong geodesic problem are studied, especially in connection with diameter of a graph. The problem is also solved for balanced complete bipartite graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本