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...
Saved in:
Main Authors: | , |
---|---|
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!
|
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 |