Skip to search formSkip to main contentSkip to account menu

Distance (graph theory)

Known as: Eccentricity (graph theory), Graph metric, Distance (disambiguation) 
In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path (also called a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

38 relations
Algebraic connectivityAlgebraic graph theoryApex graphAverage path length

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
Receptive Field Block Net for Accurate and Fast Object Detection
Current top-performing object detectors depend on deep CNN backbones, such as ResNet-101 and Inception, benefiting from their… 
Highly Cited
2010
Highly Cited
2010
Collision-geometry fluctuations and triangular flow in heavy-ion collisions
We introduce the concepts of participant triangularity and triangular flow in heavy-ion collisions, analogous to the definitions… 
Review
2009
Review
2009
Visual Discomfort and Visual Fatigue of Stereoscopic Displays: A Review
Visual discomfort has been the subject of considerable research in relation to stereoscopic and autostereoscopic displays. In… 
Highly Cited
2006
Highly Cited
2006
Closure of "Particle Shape Effects on Packing Density, Stiffness, and Strength: Natural and Crushed Sands"
The size and shape of soil particles reflect the formation history of the grains. In turn, the macroscale behavior of the soil… 
Review
2005
Review
2005
Condition Monitoring and Fault Diagnosis of Electrical Motors—A Review
Recently, research has picked up a fervent pace in the area of fault diagnosis of electrical machines. The manufacturers and… 
Review
2003
Review
2003
The role of porous media in modeling flow and heat transfer in biological tissues
Highly Cited
2001
Highly Cited
2001
Thermochemical hydrogen production: past and present
Highly Cited
1999
Highly Cited
1999
Chronology, causes and progression of the Messinian salinity crisis
The Messinian salinity crisis is widely regarded as one of the most dramatic episodes of oceanic change of the past 20 or so… 
Highly Cited
1993
Highly Cited
1993
Random Walks in a Convex Body and an Improved Volume Algorithm
We give a randomized algorithm using O(n7 log’ n) separation calls to approximate the volume of a convex body with a fixed… 
Highly Cited
1990
Highly Cited
1990
Distance in graphs
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)