Metric problems on graphs


Some properties of homometric sets are known in Music Theory for at least fifty years [16]. We define homometric sets in graphs as follows. Let G = (V,E) denote a simple graph with the vertex set V and the edge set E. Given a vertex set V ′ ⊆ V , the profile of V ′ denotes the multiset of pairwise distances in G between the vertices of V ′. Two disjoint… (More)


21 Figures and Tables