Implements of Some New Algorithms for Combinatorial Maps

Tao Wang,Yanpei Liu
DOI: https://doi.org/10.3969/j.issn.1007-6093.2008.02.006
2008-01-01
Abstract:This paper is concerned with map enumeration problem by a computer. A theoretical algorithm for determining two maps isomorphic has been presented in one of Liu's monographs. The complexity of the isomorphic algorithm is O (m2) where m is the size of the under graph. Based on this the first implement of the general algorithm for map enumeration and further for genus distribution of maps with a connected under graph is obtained. The results are shown to have more advantages than those in literature as known up to now.
What problem does this paper attempt to address?