Imrich, Wilfried and Smith, Simon M.
(2017)
On a theorem of Halin.
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 87
(2).
pp. 289-297.
ISSN 0025-5858
![[img]](http://eprints.lincoln.ac.uk/26752/1.hassmallThumbnailVersion/Imrich%20Smith%20On%20a%20theorem%20of%20Halin-Published-Version.pdf)  Preview |
|
PDF
Imrich Smith On a theorem of Halin-Published-Version.pdf
- Whole Document
325kB |
Item Type: | Article |
---|
Item Status: | Live Archive |
---|
Abstract
This note presents a new, elementary proof of a generalization of a theorem of Halin to graphs with unbounded degrees, which is then applied to show that every connected, countably infinite graph $G$, with $\aleph_0 \leq |\A(G)| < 2^{\aleph_0}$ and subdegree-finite automorphism group, has a finite set $F$ of vertices that is setwise stabilized only by the identity automorphism. A bound on the size of such sets, which are called {\em distinguishing}, is also provided.
To put this theorem of Halin and its generalization into perspective, we also discuss several related non-elementary, independent results and their methods of proof.
Repository Staff Only: item control page