The lower and upper forcing geodetic numbers of complete n-partite graphs, n-dimensional meshes and tori

被引:1
|
作者
Wang, Fu-Hsing [1 ]
机构
[1] Chinese Culture Univ, Dept Informat Management, Taipei, Taiwan
关键词
geodetic number; forcing geodetic number; complete n-partite graphs; meshes; tori;
D O I
10.1080/00207160903003302
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A vertex set D in a graph G is called a geodetic set if each vertex of G is lying on some shortest u-v path of G, where u, v is an element of D. The geodetic number of a graph G is the minimum cardinality among all geodetic sets. A subset S of a geodetic set D is called a forcing subset of D if D is the unique geodetic set containing S. The forcing geodetic number of D is the minimum cardinality of a forcing subset of D, and the lower and the upper forcing geodetic numbers of a graph G are the minimum and the maximum forcing geodetic numbers, respectively, among all minimum geodetic sets of G. In this article, we find out the geodetic numbers, the lower and the upper forcing geodetic numbers of complete n-partite graphs, n-dimensional meshes and tori.
引用
收藏
页码:2677 / 2687
页数:11
相关论文
共 16 条