Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/2891

Notes on betweenness centrality of a graph
Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
The betweenness centrality of a vertex of a graph is the portion of shortest paths between all pairs of vertices passing through that vertex. We study selected general properties of this invariant and its relations to distance parameters (diameter, mean distance); also, there are studied properties of graphs whose vertices have the same value of betweenness centrality.
Àrees temàtiques de la UPC::Matemàtiques i estadística
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph theory
Information theory
Coding theory
Social and behavioral sciences series
Centrality parameters
Betweenness centrality
mean distance
diameter
bounds
Grafs, Teoria de
Informació, Teoria de la
Codificació, Teoria de la
Matemàtica--Aspectes socials
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
Classificació AMS::91 Game theory, economics, social and behavioral sciences::91C Social and behavioral sciences: general topics
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Informe
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas
Gago Álvarez, Silvia; Coronicová Hurajová, Jana; Madaras, Tomas
Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Gago Álvarez, Silvia
Estrada Roger, Ernesto; Gago Álvarez, Silvia; Caporossi, Gilles
Fiol Mora, Miquel Àngel; Gago Álvarez, Silvia; Garriga Valle, Ernest