Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property

Paul Bastide, Claire Hilaire, Eileen Robinson

The central path problem is a variation on the single facility location problem. The aim is to find, in a given connected graph $G$, a path $P$ minimizing its eccentricity, which i…