余树在图式流形拓扑分类中的应用.pdfVIP

案 eV 1ew 臣墨墨互 翟 余树在图式流形拓扑分类中的应用 卢建立 ，陈 清 河南师范大学数学与信息科学学院，河南新 乡453007 摘要 图式流形是以一个无向图G为框架产生出的管形曲面 ／G)。本文讨论图式流形同胚分类的计数问题。该问题可转化为图的 一 类2一边着色 问题 ，提 出一种新 的观点，探讨图式流形 的等价分类 ，以便推进 已有的工作 。图的计数理论分为两大部分 ：标定图的 计数与非标定图的计数。由于涉及 同构判定，非标定图的计数较难。本文运用图论中的向量空间，包括 圈空间及割空间，建立基本的 计数方法，这一方面简化 了群论方法的证明，另一方面更深入地揭示出同胚分类与圈结构 的关系。以余树的概念为基础 。提 出 “余树 法”。并得 出结论 ：以余树的所有边导 出子图为黑边子 图，构成 等价类 的一个横贯 ；同时，以余树 中所有不 同构 的边导出子图为黑 边子图，构成 等价类