期刊名称：International Journal of Mathematics and Mathematical Sciences
印刷版ISSN：0161-1712
电子版ISSN：1687-0425
出版年度：2003
卷号：2003
DOI：10.1155/S0161171203212059
出版社：Hindawi Publishing Corporation
摘要：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.
