Premium
Some applications of graph contractions
Author(s) -
Babai László
Publication year - 1977
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190010207
Subject(s) - mathematics , lemma (botany) , combinatorics , conjecture , automorphism group , automorphism , graph , discrete mathematics , genus , ecology , botany , poaceae , biology
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.