ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
European Journal of Operational Research
Volume 175, Issue 1, 16 November 2006, Pages 238-245
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (176 K)

  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.ejor.2005.04.026    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier B.V. All rights reserved.

Discrete Optimization

The lower and upper forcing geodetic numbers of block–cactus graphsstar, open

Fu-Hsing Wanga, Yue-Li Wangb, Corresponding Author Contact Information, E-mail The Corresponding Author and Jou-Ming Changc

aDepartment of Information Management, Chungyu Institute of Technology, Keelung, Taiwan, Republic of China bDepartment of Information Management, National Taiwan University of Science and Technology, 43, Section 4, Kee-Lung Road, Taipei, Taiwan, Republic of China cDepartment of Information Management, National Taipei College of Business, Taipei, Taiwan, Republic of China

Received 14 November 2003; 
accepted 11 April 2005. 
Available online 27 June 2005.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

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

Keywords: Graph theory; Geodetic set; Block–cactus graphs; Forcing geodetic number

Article Outline

1. Introduction
2. Preliminaries
3. The forcing geodetic numbers of block–cactus graphs
4. Concluding remarks
References





 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.