g
graph eccentricity
The greatest distance between a specific vertex and any other vertex
EntityQ65556262
Also known as eccentricity · vertex eccentricity
- Subclass of
Overview
All data
11 statements · 0% with external sources · numbers in brackets are citations
- Less than
- graph diameter criterion used: less than or equal to
- Greater than
- graph radius criterion used: greater than or equal to
- Defining formula
e_G(v) = \max_{u \in V}d_G(v,u).
- In defining formula
e_Gsymbol represents: graph eccentricityVsymbol represents: vertex setd_Gsymbol represents: graph distance
On other databases
1 identifiers linking graph eccentricity across the web's reference databases