Some applications of graph contractions
暂无分享,去创建一个
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.
[1] R. Frucht. Graphs of Degree Three with a Given Abstract Group , 1949, Canadian Journal of Mathematics.
[2] G. Sabidussi. On a class of fixed-point-free graphs , 1958 .
[3] László Babai,et al. Groups of graphs on given surfaces , 1973 .
[4] László Babai. Automorphism groups of graphs and edge-contraction , 1974, Discret. Math..