The lower and upper forcing geodetic numbers of block–cactus graphs

The lower and upper forcing geodetic numbers of block–cactus graphs

0.00 Avg rating0 Votes
Article ID: iaor20084072
Country: Netherlands
Volume: 175
Issue: 1
Start Page Number: 238
End Page Number: 245
Publication Date: Nov 2006
Journal: European Journal of Operational Research
Authors: , ,
Abstract:

A vertex set D in graph G is called a geodetic set if all vertices of G are lying on some shortest u–v path of G, where u, vD. 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 paper, we find out the lower and the upper forcing geodetic numbers of block–cactus graphs.

Reviews

Required fields are marked *. Your email address will not be published.