Path eccentricity of graphs

Renzo Gómez, Juan Gutiérrez

Let $G$ be a connected graph. The eccentricity of a path $P$, denoted by ecc${}_G(P)$, is the maximum distance from $P$ to any vertex in $G$. In the \textsc{Central path} (CP) proble…