Centers in connected undirected graphs: An axiomatic approach
成果类型：
Article
署名作者：
Monsuur, H; Storcken, T
署名单位：
Maastricht University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1030.0082
发表日期：
2004
页码：
54-64
关键词：
摘要：
A center is a function that associates with every finite connected and undirected graph a nonempty subset of its vertices. These functions play an important role in networks such as social or interorganizational networks. Centers capture notions like: being a focal point of communication, being strategically located, ability and willingness to participate in strategic alliances, and the like. We focus on the conceptual issue of what makes a position in a graph a central one and investigate some possible concepts of centrality in relation to various properties. Characterizations of the uncovered center, the median, and degree center are presented, where each of these centers is defined for arbitrary connected undirected simple, and possibly cyclic, graphs.