DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Reports de recerca >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/2891

Arxiu Descripció MidaFormat
GaHuMa2008v2.pdf188,15 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Notes on betweenness centrality of a graph
Autor: Gago Álvarez, Silvia Veure Producció científica UPC; Hurajová, Jana; Madaras, Tomas
Data: 19-mai-2009
Tipus de document: External research report
Resum: 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.
URI: http://hdl.handle.net/2117/2891
Versió/edició anterior: http://hdl.handle.net/2117/972
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Reports de recerca
Departaments de Matemàtica Aplicada. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius