Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Centres de recerca
  • COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Centres de recerca
  • COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

The betweenness centrality of a graph

Thumbnail
View/Open
BetGa07.pdf (122,9Kb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2117/972

Show full item record
Gago Álvarez, SilviaMés informació
Document typeArticle
Defense date2007-05-10
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 2.5 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
A measure of the centrality of a vertex of a graph is the portion of shortest paths crossing through it between other vertices of the graph. This is called betweenness centrality and here we study some of its general properties, relations with distance parameters (diameter, mean distance), local parameters, symmetries, etc. Some bounds for this parameter are obtained, using them to improve known bounds for the mean distance of the graph.
URIhttp://hdl.handle.net/2117/972
Collections
  • Departament de Matemàtiques - Articles de revista [2.895]
  • COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista [252]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
BetGa07.pdf122,9KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina