Locating absolute 2-centers of undirected graphs
Loading...
Authors
Gillespie, Clark McKinley, Jr.
Subjects
Optimal location
Graph theory
Network theory
Emergency facilities location
Graph theory
Network theory
Emergency facilities location
Advisors
McMasters, Alan W.
Date of Issue
1968-12
Date
December 1968
Publisher
Language
en_US
Abstract
This study analyzes the location of vertex and absolute 2-centers of an undirected graph. Under certain assumptions, these locations would be useful for determining the optimal positioning of emergency facilities such as fire stations. Vertex and absolute multi-centers are defined, and a procedure for locating the vertex multi-centers is given. It is shown that certain combinations of arcs and vertices never contain absolute 2-centers, while certain others will always contain a 2-center which is more centrally located than the vertex 2-center. Although no algorithm was found for determining the absolute 2-center of a graph, an algorithm is presented for finding the best 2-centers which exist on arcs incident to the vertex 2-center.
Type
Thesis
Description
Series/Report No
Department
Operations Analysis
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.