Edge-ends in countable graphs (Q1362094)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edge-ends in countable graphs |
scientific article |
Statements
Edge-ends in countable graphs (English)
0 references
12 August 1997
0 references
We introduce the notion of an edge-end and characterize those countable graphs which have edge-end-faithful spanning trees. We also prove that for a natural class of graphs, there always exists a tree which is faithful on the undominated ends and rayless over the dominated ones.
0 references
edge-end
0 references
edge-end-faithful spanning trees
0 references
tree
0 references
