Graph Triameter

Das (2018) defines the triameter of a connected graph G with vertex set V and vertex count at least 3 as

 tr(G)=max{d(u,v)+d(v,w)+d(u,w):u,v,w in V},

where d(i,j) is the graph distance between vertices i and j.

See also

Graph Diameter, Graph Distance

Explore with Wolfram|Alpha


Das, A. "Triameter of Graphs." 3 Apr 2018.

Cite this as:

Weisstein, Eric W. "Graph Triameter." From MathWorld--A Wolfram Web Resource.

Subject classifications