Note--A Simple Edge Elimination Criterion in a Search for the Center of a Graph

This note proposes a new edge elimination criterion in an algorithm whose purpose is to locate the center of a graph. The new criterion requites the same amount of information and computation but generates a stronger lower bound. It therefore reduces substantially the number of edges that have to be checked thoroughly, at a high computational cost, for a possible center point along them.

MoreLess

Year of publication:	1979
Authors:	Halpern, Jonathan
Published in:	Management Science. - Institute for Operations Research and the Management Sciences - INFORMS, ISSN 0025-1909. - Vol. 25.1979, 1, p. 105-107
Publisher:	Institute for Operations Research and the Management Sciences - INFORMS
Subject:	center \| graph \| location

More details

Extent:	application/pdf
Type of publication:	Article
Other identifiers:	10.1287/mnsc.25.1.105 [DOI]
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10009218025