Isometric Hamming embeddings of weighted graphs

DOI10.1016/j.dam.2023.02.005zbMath1511.05089arXiv2112.06994MaRDI QIDQ6385557

Mark Bathe, Virginia Vassilevska Williams, Kristin Sheridan, Joseph Berleant, Anne Condon

Publication date: 13 December 2021

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

This page was built for publication: Isometric Hamming embeddings of weighted graphs