|
Title:
|
INTRODUCTION OF A COOPERATIVE GAME TO DEFINE A CONCEPT OF WEIGHTED CONNECTIVITY ON THE NODES OF CONNECTED GRAPHS |
|
Author(s):
|
Rafael Amer , José Miguel Giménez |
|
ISBN:
|
978-972-8924-60-7 |
|
Editors:
|
António Palma dos Reis |
|
Year:
|
2008 |
|
Edition:
|
Single |
|
Keywords:
|
Graph; Connectivity; Cooperative game; Semivalue. |
|
Type:
|
Full Paper |
|
First Page:
|
222 |
|
Last Page:
|
224 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
The introduction of a {0,1}-valued game associated to a connected graph allows us to assign to each node a value of
weighted connectivity according to the different solutions that for the cooperative games are obtained by means of the
semivalues. The marginal contributions of each node to the coalitions differentiate an active connectivity from another
reactive connectivity, according to whether the node is essential to obtain the connection or it is the obstacle for the
connection between the nodes in the coalition. Diverse properties of this concept of connectivity can be derived. |
|
|
|
|
|
|
