On eliminating vertices from a tree (Q1100082)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On eliminating vertices from a tree |
scientific article |
Statements
On eliminating vertices from a tree (English)
0 references
1988
0 references
The removal of any vertex incident with at least three edges in a tree network would cause a significant structural change in the tree. We discuss the need for such vertex removals and establish relationships between distances on a tree resulting from removing at least one vertex and those on the original tree.
0 references
location on networks
0 references
tree network
0 references
vertex removals
0 references
