欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
本文主要讨论组合地图列举问题．刘的一部专著中提出了一个判定两个地图是否同构的算法．该算法的时间复杂度为O（m2），其中m为下图的规模．在此基础上，本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法．本文所得结果比之前文献中所给结果更优．
英文摘要：
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（m^2） 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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：