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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2003-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/S0161171203212059 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566937529352192 |
|---|---|
| author | John Holliday Peter Johnson |
| author_facet | John Holliday Peter Johnson |
| author_sort | John Holliday |
| collection | DOAJ |
| 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. |
| format | Article |
| id | doaj-art-28cb504f4609467990260c3b488819ee |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 2003-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-28cb504f4609467990260c3b488819ee2025-02-03T01:02:43ZengWileyInternational 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 |
| spellingShingle | John Holliday Peter Johnson Shields-Harary numbers of graphs with respect to continuous concave cost functions International Journal of Mathematics and Mathematical Sciences |
| title | 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_short | 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 |
| url | http://dx.doi.org/10.1155/S0161171203212059 |
| work_keys_str_mv | AT johnholliday shieldshararynumbersofgraphswithrespecttocontinuousconcavecostfunctions AT peterjohnson shieldshararynumbersofgraphswithrespecttocontinuousconcavecostfunctions |