Binary stretch embedding of weighted graphs

DOI10.1007/S10623-025-01608-WMaRDI QIDQ6944920zbMATH OpenFDO

Authors Javad Ebrahimi Boroojeni, Mehri Oghbaei Bonab

Publication date 11 August 2025

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10623-025-01608-W

zbMATH Keywords

addressing problembinary stretch embeddingHadamard codeLee metric codemetric embeddingPlotkin bound

Mathematics Subject Classification ID

Distance in graphs (05C12) Signed and weighted graphs (05C22) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Combinatorial codes (94B25) Bounds on codes (94B65)

Cites work

• Asymmetric Lee Distance Codes for DNA-Based Storage
• Distance-preserving subgraphs of hypercubes
• Geometry of cuts and metrics
• Graph theory
• scientific article; zbMATH DE number 3725713 (Why is no real title available?)
• scientific article; zbMATH DE number 3395950 (Why is no real title available?)
• Isometric embedding in products of complete graphs
• Isometric embeddings in Hamming graphs
• Isometric Hamming embeddings of weighted graphs
• Metric graph theory and geometry: a survey
• Nearly-neighborly families of tetrahedra and the decomposition of some multigraphs
• On a problem of Zaks
• On Isometric Embeddings of Graphs
• On Lipschitz embedding of finite metric spaces in Hilbert space
• On scale embeddings of graphs into hypercubes
• On the Addressing Problem for Loop Switching
• On the distribution of roots of algebraic equations with integral coefficients
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube
• Semidefinite programming bounds for Lee codes
• Understanding and using linear programming

This page was built for publication: Binary stretch embedding of weighted graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944920)