| 一些组合地图新算法的实现 |
| |
| 引用本文： | 王涛,刘彦佩.一些组合地图新算法的实现[J].运筹学学报,2008,12(2):58-66. |
| |
| 作者姓名： | 王涛 刘彦佩 |
| |
| 作者单位： | 1. 北京交通大学计算机与信息技术学院,北京,100044
2. 北京交通大学理学院,北京,100044 |
| |
| 摘 要： | 本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.
|
| 关 键 词： | 运筹学 图 地图 曲面 嵌入 同构 算法 Operations research graph map surface embedding isomorphism algorithm 组合地图 通用算法 Maps Combinatorial results literature known Based general genus distribution size graph complexity theoretical algorithm maps isomorphic paper enumeration problem |
Implements of Some New Algorithms for Combinatorial Maps |
| |
| Wang Tao,Liu Yanpei.Implements of Some New Algorithms for Combinatorial Maps[J].OR Transactions,2008,12(2):58-66. |
| |
| Authors: | Wang Tao Liu Yanpei |
| |
| 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. |
| |
| Keywords: | Operations research graph map surface embedding isomorphism algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
