Some applications of graph contractions

L Babai - Journal of graph theory, 1977 - Wiley Online Library
Journal of graph theory, 1977Wiley Online Library
Results in diverse areas, such as the Nielsen‐Schreier theorem on subgroups of free groups
and a proof of AT White's conjecture on the genus of subgroups are shown to be immediate
consequences of a lemma which has already proved useful in investigating topological
properties and automorphism group of graphs.
Abstract
Results in diverse areas, such as the Nielsen‐Schreier theorem on subgroups of free groups and a proof of A. T. White's conjecture on the genus of subgroups are shown to be immediate consequences of a lemma which has already proved useful in investigating topological properties and automorphism group of graphs.
Wiley Online Library