𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finite Subsets of the Plane are 18-Reconstructible

✍ Scribed by Pebody, L.; Radcliffe, A. J.; Scott, A. D.


Book ID
118198876
Publisher
Society for Industrial and Applied Mathematics
Year
2003
Tongue
English
Weight
207 KB
Volume
16
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The centroidal branches of a separable g
✍ Robert Molina πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 660 KB

If T is a tree, then the weight of a vertex v in T is the number of vertices in a largest component of T -v. The centroid of a tree is the set of vertices of minimum weight. We show that if G is a separable graph then there is a unique block or cutvertex that contains the centroids of all spanning t