Hypermaps versus bipartite maps
暂无分享,去创建一个
Abstract A hypermap was defined by R. Cori to be a pair of permutations σ and α on a finite set B , such that the group generated by σ and α is transitive on B . The genus of a hypermap was defined according to a formula of A. Jacques for the genus of a pair of permutations. This paper presents a one-to-one correspondence between the set of hypermaps of a given genus and the set of 2-colored bipartite maps of the same genus.
[1] Alain Jacques. Constellations et propriétés algébriques des graphes topologiques , 1969 .
[2] Robert Cori,et al. Un code pour les graphes planaires et ses applications , 1973 .
[3] W. T. Tutte. A Census of Slicings , 1962, Canadian Journal of Mathematics.
[4] J. Edmonds. A COMBINATORIAL REPRESENTATION FOR ORIENTED POLYHEDRAL SURFACES , 1960 .
[5] T. Walsh,et al. Counting rooted maps by genus II , 1972 .