A concept of weighted connectivity on connected graphs
Visualitza/Obre
Tipus de documentArticle
Data publicació2009-02
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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 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.
CitacióAmer, R.; Giménez, J. A concept of weighted connectivity on connected graphs. "Aplimat : Journal of Applied Mathematics", Febrer 2009, vol. 2, núm. 1, p. 15-21.
ISSN1337-6365
Versió de l'editorhttp://journal.aplimat.com/
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Aplimat_Amer_Gimenez.pdf | Article | 132,7Kb | Visualitza/Obre |