首页    期刊浏览 2024年09月04日 星期三
登录注册

文章基本信息

  • 标题:Shields-Harary numbers of graphs with respect to continuous concave cost functions
  • 本地全文:下载
  • 作者:John Holliday ; Peter Johnson
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:2003
  • 卷号:2003
  • 期号:62
  • 页码:3921-3930
  • 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.

国家哲学社会科学文献中心版权所有