Title of article :
Embedding graphs as isometric medians
Author/Authors :
P. Dankelmann، نويسنده , , G. Sabidussi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
We show that every connected graph can be isometrically (i.e., as a distance preserving subgraph) embedded in some connected graph as its median. As an auxiliary result we also show that every connected graph is an isometric subgraph of some Cayley graph.
Keywords :
Distance , Median , Isometric , Embedding
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics