2 papers
cs.DM2021
Isometric Hamming embeddings of weighted graphs
Joseph Berleant, Kristin Sheridan, Anne Condon +2
A mapping from the vertex set of one graph to another graph is an isometric embedding if the shortest path distance between any two vertices in equal…
cs.DS2021
Factorization and pseudofactorization of weighted graphs
Kristin Sheridan, Joseph Berleant, Mark Bathe +2
For unweighted graphs, finding isometric embeddings is closely related to decompositions of into Cartesian products of smaller graphs. When is isomorphic to a Cartesian gra…