Cut locus structures on graphs

Jin-ichi Itoh, Costin Vîlcu

Published: 2011-03-09

Comments: 16 pages, 15 figures. First in a series of four articles

Note:

DOI: 10.1016/j.disc.2011.03.021

graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics