On a Theorem of Halin

Wilfried Imrich
Montanuniversit\"{a}t Leoben, Leoben, Austria

Simon Smith
City University of New York, New York, NY, USA

PDF

Minisymposium: APPLICATIONS OF GROUPS IN GRAPH THEORY

Content: The talk begins with a new, concise proof of a generalization of a theorem of Halin about locally finite, infinite graphs to graphs with unbounded degrees. Then it investigates when such graphs have finite set of vertices whose stabilizer is the identity automorphism. A bound on the size of such sets, which are called distinguishing, is also provided. To put the theorem of Halin and its generalization into perspective, several related non-elementary, independent results and their methods of proof are also discussed.

Back to all abstracts