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 :
بازگشت