pith. sign in

arxiv: 1407.6416 · v1 · pith:T4ZN4G2Nnew · submitted 2014-07-24 · 💻 cs.DM · math.CO

On the distance preserving trees in graphs

classification 💻 cs.DM math.CO
keywords spanningdistancedistance-preservingdistincttreegraphtreesvertex
0
0 comments X
read the original abstract

For a vertex $v$ of a graph $G$, a spanning tree $T$ of $G$ is distance-preserving from $v$ if, for any vertex $w$, the distance from $v$ to $w$ on $T$ is the same as the distance from $v$ to $w$ on $G$. If two vertices $u$ and $v$ are distinct, then two distance-preserving spanning trees $T_{u}$ from $u$ and $T_{v}$ from $v$ are distinct in general. A purpose of this paper is to give a characterization for a given weighted graph $G$ to have a spanning tree $T$ such that $T$ is a distance-preserving spanning tree from distinct two vertices.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.