SHIELDS-HARARY NUMBERS OF GRAPHS WITH RESPECT TO CONTINUOUS CONCAVE COST FUNCTIONS

IF 1 Q1 MATHEMATICS

INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES Pub Date : 2003-01-01 DOI:10.1155/S0161171203212059

J. Holliday, Peter D. Johnson

引用次数: 2

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.

查看原文本刊更多论文

关于连续凹代价函数的图的任意数目

Shields-Harary数字是一类图形参数，用于衡量图形的某种鲁棒性，可以将其视为一个强化油藏网络，参考给定的成本函数。我们证明了关于凹连续代价函数的shield - harary数的一个结果，它简化了某些图类(包括由两个相交团构成的图和完全多部图)的这些数的计算。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES Mathematics-Mathematics (miscellaneous)

CiteScore

2.30

自引率

8.30%

发文量

审稿时长

17 weeks

期刊介绍： The International Journal of Mathematics and Mathematical Sciences is a refereed math journal devoted to publication of original research articles, research notes, and review articles, with emphasis on contributions to unsolved problems and open questions in mathematics and mathematical sciences. All areas listed on the cover of Mathematical Reviews, such as pure and applied mathematics, mathematical physics, theoretical mechanics, probability and mathematical statistics, and theoretical biology, are included within the scope of the International Journal of Mathematics and Mathematical Sciences.