非同构映射和超映射的空间有效生成
蒂莫西·沃尔什
计算机科学系
乌卡姆
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日。
返回到
整数序列杂志主页