English

On the distance preserving trees in graphs

Discrete Mathematics 2014-07-25 v1 Combinatorics

Abstract

For a vertex vv of a graph GG, a spanning tree TT of GG is distance-preserving from vv if, for any vertex ww, the distance from vv to ww on TT is the same as the distance from vv to ww on GG. If two vertices uu and vv are distinct, then two distance-preserving spanning trees TuT_{u} from uu and TvT_{v} from vv are distinct in general. A purpose of this paper is to give a characterization for a given weighted graph GG to have a spanning tree TT such that TT 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

R2 v1 2026-06-22T05:11:41.297Z