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

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

{"title":"关于连续凹代价函数的图的任意数目","authors":"J. Holliday, Peter D. Johnson","doi":"10.1155/S0161171203212059","DOIUrl":null,"url":null,"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.","PeriodicalId":39893,"journal":{"name":"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES","volume":"2003 1","pages":"3921-3930"},"PeriodicalIF":1.0000,"publicationDate":"2003-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/S0161171203212059","citationCount":"2","resultStr":"{\"title\":\"SHIELDS-HARARY NUMBERS OF GRAPHS WITH RESPECT TO CONTINUOUS CONCAVE COST FUNCTIONS\",\"authors\":\"J. Holliday, Peter D. Johnson\",\"doi\":\"10.1155/S0161171203212059\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":39893,\"journal\":{\"name\":\"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES\",\"volume\":\"2003 1\",\"pages\":\"3921-3930\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2003-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1155/S0161171203212059\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1155/S0161171203212059\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1155/S0161171203212059","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 2

摘要

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

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

查看原文本刊更多论文

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 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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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.