Premium
On the centrality in a graph
Author(s) -
NIEMINEN JUHANI
Publication year - 1974
Publication title -
scandinavian journal of psychology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.743
H-Index - 72
eISSN - 1467-9450
pISSN - 0036-5564
DOI - 10.1111/j.1467-9450.1974.tb00598.x
Subject(s) - centrality , axiom , graph , undirected graph , combinatorics , mathematics , discrete mathematics , psychology , geometry
.— The paper considers the concept of centrality in an undirected graph. A system of axioms and an index for centrality satisfying the axioms are presented. The index is based on the degrees of the vertices in a given undirected graph, and it will enlarge the class of comparable graphs with respect to a centrality measure.