Cut locus structures on graphs

Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs.