Title of article
Embedding graphs as isometric medians
Author/Authors
P. Dankelmann، نويسنده , , G. Sabidussi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
3
From page
2420
To page
2422
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
Serial Year
2008
Journal title
Discrete Applied Mathematics
Record number
886830
Link To Document