整数序列杂志, 第18卷(2015),第15.4.3条

非同构映射和超映射的空间有效生成


蒂莫西·沃尔什
计算机科学系
乌卡姆
A站8888号信箱
魁北克蒙特利尔,H3C 3P8
加拿大

摘要:

1979年,在计算中心担任高级研究员在莫斯科的苏联科学院,我使用了雷曼的代码生成这些地图的任何可定向属的根地图。通过强制码字上的一个顺序,并且只保留那些最大的超过所有编码同一地图的单词,每个半边被选为root,我生成了这些地图以保持方向的同构,并将它们与获得的地图的代码字进行比较通过反转方向,我生成了这些地图广义同构可以是定向保护或方向反转。计算机速度的限制I正在使用,而允许跑步的时间限制了我生成这些地图最多只有六条边。2011年,通过优化算法和使用更强大的计算机和更多的CPU时间能够生成多达11条边的这些地图。平均案例生成算法的时间复杂性分析包括在这篇文章。现在,通过使用genus-preserving双射我在1975年发现的超图和双色二分图单词编码根映射的条件二分,我生成了根和非根超地图,最多有12个省道(边-顶点关联对)。


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与序列有关A000257 A003319号 A006385号 A006387号 A057005号 A090371号 A118093号 A118094号 A214814号 A214815型 A214816型 A214817型 A214818型 A214819型 A214820型 2014年2月21日 A214822号 A214823号 A215017型 A215018型


2014年10月3日收到;2014年10月6日收到的修订版;2014年10月29日;2015年2月19日;2015年2月23日。发布于整数序列杂志,2015年5月12日。


返回到 整数序列杂志主页