Cut locus structures on graphs

Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs.Comment: 16 pages, 15 figures. First in a series of four article