Skip to search formSkip to main contentSkip to account menu

Graph center

Known as: Center, Center (Graph theory), Graph centre 
The center (or Jordan center) of a graph is the set of all vertices of minimum eccentricity, that is, the set of all vertices A where the greatest… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
CentralityFacility location problemGraph (discrete mathematics)Social network analysis

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
A new algorithm for graph center computation and graph partitioning according to the distance to the center
We propose a new algorithm for finding the center of a graph, as well as the rank of each node in the hierarchy of distances to… 
2013
2013
Efficient Graph Algorithms for Network Analysis
The GC problem is to identify a pre-determined number of center vertices such that the distances or costs from (or to) the… 
2010
2010
GRAPH CENTERS USED FOR STABILIZATION OF MATRIX FACTORIZATIONS
Systems of consistent linear equations with symmetric positive semidefinite matrices arise naturally while solving many… 
2010
2010
Some Structural Properties of a Least Central Subtree of a Tree
We consider the graph center problem in the joinsemilattice L(T ) of all subtrees of a tree T . A subtree S of a tree T is a… 
2006
2006
A Graph-Center-Based Scheme for Energy-Efficient Data Collection in Wireless Sensor Networks
We consider the problem of sensor data collection in a wireless sensor network (WSN). The geographic deployment of sensors is… 
2005
2005
Key Frame Extraction Based on Graph Center and Adaptive Thresholds
With the Internet developing, more and more video informations need to manage quickly. Key frame can decrease data quantity in… 
2003
2003
A distributed algorithm for the graph center problem
In this dissertation I am going to introduce a new asynchronous distributed algorithm for the graph center problem, and a… 
1989
1989
Iterative procedure for the generalized graph center in polycyclic graphs
An improvement in the algorithm for assigning vertex(es) as graph center(s) is achieved on the basis of the distances between… 
1983
1983
graph—centre definition. It seems quite sufficient to
Highly Cited
1980
Highly Cited
1980
Generalization of the Graph Center Concept, and Derived Topological Centric Indexes
6 z The concept of topological center is generalized for any connected acyclic or cyclic graph on the basis of the topological… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)