Shields-Harary numbers of graphs with respect to continuous concave cost functions
John Holliday and
Peter Johnson
International Journal of Mathematics and Mathematical Sciences, 2003, vol. 2003, 1-10
Abstract:
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.
Date: 2003
References: Add references at CitEc
Citations:
Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/2003/245405.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/2003/245405.xml (text/xml)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:245405
DOI: 10.1155/S0161171203212059
Access Statistics for this article
More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().