{"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}
引用次数: 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.
期刊介绍：
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
