Mostra el registre d'ítem simple

dc.contributor.authorGago Álvarez, Silvia
dc.contributor.authorHurajová, Jana
dc.contributor.authorMadaras, Tomas
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2009-05-20T16:21:53Z
dc.date.available2009-05-20T16:21:53Z
dc.date.issued2009-05-19
dc.identifier.urihttp://hdl.handle.net/2117/2891
dc.description.abstractThe 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.
dc.language.isoeng
dc.relation.isversionofhttp://hdl.handle.net/2117/972
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.subject.lcshInformation theory
dc.subject.lcshCoding theory
dc.subject.lcshSocial and behavioral sciences series
dc.subject.otherCentrality parameters
dc.subject.otherBetweenness centrality
dc.subject.othermean distance
dc.subject.otherdiameter
dc.subject.otherbounds
dc.titleNotes on betweenness centrality of a graph
dc.typeExternal research report
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacInformació, Teoria de la
dc.subject.lemacCodificació, Teoria de la
dc.subject.lemacMatemàtica--Aspectes socials
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.subject.amsClassificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
dc.subject.amsClassificació AMS::91 Game theory, economics, social and behavioral sciences::91C Social and behavioral sciences: general topics
dc.rights.accessOpen Access
dc.relation.projectidcttTEC2005-03575
dc.relation.projectidcttMTM2008-06620-C03-01/MTM
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple