On the distance preserving trees in graphs
Discrete Mathematics
2014-07-25 v1 Combinatorics
Abstract
For a vertex of a graph , a spanning tree of is distance-preserving from if, for any vertex , the distance from to on is the same as the distance from to on . If two vertices and are distinct, then two distance-preserving spanning trees from and from are distinct in general. A purpose of this paper is to give a characterization for a given weighted graph to have a spanning tree such that is a distance-preserving spanning tree from distinct two vertices.
Cite
@article{arxiv.1407.6416,
title = {On the distance preserving trees in graphs},
author = {Toru Araki and Shingo Osawa and Takashi Shimizu},
journal= {arXiv preprint arXiv:1407.6416},
year = {2014}
}
Comments
6 pages