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 functi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2003-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/S0161171203212059 |
| id |
doaj-28cb504f4609467990260c3b488819ee |
|---|---|
| record_format |
Article |
| spelling |
doaj-28cb504f4609467990260c3b488819ee2020-11-24T22:21:02ZengHindawi LimitedInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252003-01-012003623921393010.1155/S0161171203212059Shields-Harary numbers of graphs with respect to continuous concave cost functionsJohn Holliday0Peter Johnson1Department of Discrete and Statistical Sciences, Auburn University, Auburn 36849, AL, USADepartment of Discrete and Statistical Sciences, Auburn University, Auburn 36849, AL, USAThe 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.http://dx.doi.org/10.1155/S0161171203212059 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
John Holliday Peter Johnson |
| spellingShingle |
John Holliday Peter Johnson Shields-Harary numbers of graphs with respect to continuous concave cost functions International Journal of Mathematics and Mathematical Sciences |
| author_facet |
John Holliday Peter Johnson |
| author_sort |
John Holliday |
| title |
Shields-Harary numbers of graphs with respect to continuous concave cost functions |
| title_short |
Shields-Harary numbers of graphs with respect to continuous concave cost functions |
| title_full |
Shields-Harary numbers of graphs with respect to continuous concave cost functions |
| title_fullStr |
Shields-Harary numbers of graphs with respect to continuous concave cost functions |
| title_full_unstemmed |
Shields-Harary numbers of graphs with respect to continuous concave cost functions |
| title_sort |
shields-harary numbers of graphs with respect to continuous concave cost functions |
| publisher |
Hindawi Limited |
| series |
International Journal of Mathematics and Mathematical Sciences |
| issn |
0161-1712 1687-0425 |
| publishDate |
2003-01-01 |
| description |
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. |
| url |
http://dx.doi.org/10.1155/S0161171203212059 |
| work_keys_str_mv |
AT johnholliday shieldshararynumbersofgraphswithrespecttocontinuousconcavecostfunctions AT peterjohnson shieldshararynumbersofgraphswithrespecttocontinuousconcavecostfunctions |
| _version_ |
1725772630506602496 |