EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Edge‐Length Preserving Embeddings of Graphs Between Normed Spaces

Sean Dewar, Eleftherios Kastis, Derek Kitson, William Sims

Journal of Graph Theory · 2026-08 · 112 (4) · 491-506

DOI: 10.1002/jgt.70044 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 18.04.2026. Verfasst von Sean Dewar und 3 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The concept of graph embeddability, initially formalized by Belk and Connelly and later expanded by Sitharam and Willoughby, extends the question of embedding finite metric spaces into a given normed space. A finite simple graph is said to be ‐embeddable if any set of induced edge lengths from an embedding of into a normed space can also be realised by an embedding of into a normed space . This property, being minor‐closed, can be characterized by a finite list of forbidden minors. Following the establishment of fundamental results about ‐embeddability, we identify sufficient conditions under which it implies independence with respect to the associated rigidity matroids for and . We show that the spaces and serve as two natural extreme spaces of embeddability and discuss ‐embeddability for varying . We provide a complete characterization of ‐embeddable graphs for the specific case when is 2‐dimensional and is infinite‐dimensional.

Zitieren

APA

Dewar, S., Kastis, E., Kitson, D., & Sims, W. (2026). Edge‐Length Preserving Embeddings of Graphs Between Normed Spaces. Journal of Graph Theory, 112(4), 491-506. https://doi.org/10.1002/jgt.70044

Vancouver

Dewar S, Kastis E, Kitson D, Sims W. Edge‐Length Preserving Embeddings of Graphs Between Normed Spaces. Journal of Graph Theory. 2026;112(4):491-506. doi:10.1002/jgt.70044

BibTeX
@article{Dewar2026,
  author = {Dewar, Sean and Kastis, Eleftherios and Kitson, Derek and Sims, William},
  title = {Edge‐Length Preserving Embeddings of Graphs Between Normed Spaces},
  journal = {Journal of Graph Theory},
  year = {2026},
  volume = {112},
  number = {4},
  pages = {491--506},
  doi = {10.1002/jgt.70044}
}
Kostenlos starten →