Jump to content

Tree spanner

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Clpo13 (talk | contribs) at 20:06, 25 May 2006. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

A tree $t$ -spanner of a graph $G$ is a spanning subtree $T$ of $G$ in which the distance between every pair of vertices is at most $t$ times their distance in $G$ .

This mathematics-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Tree_spanner&oldid=55125972"

Hidden category:

All stub articles