arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jin-ichi Itoh

2 paper(s) by this author · All BibTeX
2011-03-09
Cut locus structures on graphs
Published • View PublicationBIB
Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs.
2011-03-09
On the number of cut locus structures on graphs
We proved in another paper that every connected graph can be realized as the cut locus of some point on some riemannian surface. Here we give upper bounds on the number of such realizations.