Embedding graphs as isometric medians

DOI10.1016/j.dam.2007.10.018zbMath1144.05020OpenAlexW2137507445MaRDI QIDQ947131

Peter Dankelmann, Gert Sabidussi

Publication date: 29 September 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.10.018

zbMATH Keywords

Cayley graphembeddingdistancemedianisometric

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (6)

Convex median and anti-median at prescribed distance ⋮ Graphs with \(G^p\)-connected medians ⋮ Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements ⋮ Simultaneous embeddings of graphs as median and antimedian subgraphs ⋮ Constructing uniform central graphs and embedding into them ⋮ Colouring exact distance graphs of chordal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Retracts of strong products of graphs
• The smallest graph variety containing all paths
• Medians of arbitrary graphs
• The strong isometric dimension of finite reflexive graphs
• On graphs with prescribed median I

This page was built for publication: Embedding graphs as isometric medians