On exponential trees (Q1378292)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On exponential trees |
scientific article; zbMATH DE number 1117437
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On exponential trees |
scientific article; zbMATH DE number 1117437 |
Statements
On exponential trees (English)
0 references
13 October 1998
0 references
The paper considers locally finite graphs \(G=(V,E)\). \(G\) is called exponential if \(| G^d(X) |>2 \cdot | X|\) holds for an integer \(d\) and for every finite subset \(X\) of \(V\), where \(G^d(X)\) is the set of all vertices of \(G\) whose distance to a vertex in \(X\) is at most \(d\). The paper gives a characterization of exponentiality for a large class of trees.
0 references
exponential trees
0 references
characterization of exponentiality
0 references