Abstract | ||
---|---|---|
A new distance in finite graphs is defined through a game-theoretic approach. This distance arises when solving the problem about the fair cost, for a node in a graph, of attaining access to another node. The distance indicates the level of difficulty in the communication between any pair of nodes, on the understanding that the fewer paths there are between two nodes and the more nodes there are that form those paths, the greater the distance is. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.ins.2017.10.054 | Information Sciences |
Keywords | Field | DocType |
Game theory,Graph,Distance,Cooperative TU game,Shapley value | Graph,Discrete mathematics,Mathematics | Journal |
Volume | ISSN | Citations |
432 | 0020-0255 | 0 |
PageRank | References | Authors |
0.34 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Manuel Gallardo | 1 | 4 | 2.24 |
N. Jiménez | 2 | 8 | 2.15 |
Andrés Jiménez-Losada | 3 | 29 | 11.16 |