Cut locus structures on graphs
  Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs. 
Jin-ichi Itoh and Costin V\^ilcu
cs.DM math.CO