Shields-Harary numbers of graphs with respect to continuous concave cost functions

The Shields-Harary numbers are a class of graph parameters that measure a certain kind of robustness of a graph, thought of as a network of fortified reservoirs, with reference to a given cost function. We prove a result about the Shields-Harary numbers with respect to concave continuous cost functi...

Full description

Saved in:
Bibliographic Details
Main Authors: John Holliday, Peter Johnson
Format: Article
Language:English
Published: Wiley 2003-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/S0161171203212059
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Shields-Harary numbers are a class of graph parameters that measure a certain kind of robustness of a graph, thought of as a network of fortified reservoirs, with reference to a given cost function. We prove a result about the Shields-Harary numbers with respect to concave continuous cost functions which will simplify the calculation of these numbers for certain classes of graphs, including graphs formed by two intersecting cliques, and complete multipartite graphs.
ISSN:0161-1712
1687-0425