共查询到15条相似文献,搜索用时 62 毫秒
1.
图式流形是将简单无向图中的所有边用管取代、所有顶点用圆周替换而得到的一种新管型曲面。这些管型曲面即是图式流形,而简单无向图则称为相应图式流形的缩影。若图式流形的圆周采取不同的覆盖映射,则可得到不同的图式流形。这些图式流形有无限多个,而计算所有这些图式流形同胚分类的个数,并给每一种同胚类型指定一个图式流形的代表,即为图式流形的拓扑分类问题。本文从图染色理论出发,对收缩为n个顶点的轮图Wn进行了研究,探讨收缩为Wn的图式流形同胚等价类的个数,以及所有互不同构的着色构成代表系需要满足的条件。利用图论中的边染色理论结合扭转运算,在同胚的意义下得到并绘出了具有收缩W8、W9的图式流形的代表图形,它们分别只有18和30个。 相似文献
2.
翁云杰 《浙江师范大学学报(自然科学版)》2007,30(1):54-57
求出了图式流形G(10,1)和G(10,7)伴随矩阵不同特征多项式的个数分别为20369和20370,从而得到它们同胚分类的下界分别为20369和20370. 相似文献
3.
讨论了缩影为Kn的图式流形的2种同胚分类算法,提出了最小方阵判断法和最小方阵计算法,并使用这2种方法,计算出了缩影为3到9个顶点的完全无向图的同胚类型的个数,给出了各个类型的图式流形代表元. 相似文献
4.
提出了"梳子树"的概念,引入新的编码的方法来标记图的H-等价类代表系,研究图式流形的同胚等价类计数问题,得到了以Petersen图为框架的图式流形Μ(G)的H-等价类的个数是6个的新结果. 相似文献
5.
6.
通过对各种情形逐一进行讨论得出具有收缩C7的图式流形在同胚意义下仅有54个,且计算出其伴随矩阵的特征多项式也是54个. 相似文献
7.
8.
9.
图式流形拓扑分类的研究进展 总被引:2,自引:0,他引:2
1994年,刘亚星、李起升在《GraphlikeManifolds》一文中引入了图式流形的概念.其后,不少作者对其进行了研究.综述了1994~2000年间有关图式流形拓扑分类的主要方法和结果. 相似文献
10.
11.
余树在图式流形拓扑分类中的应用 总被引:2,自引:1,他引:1
图式流形是以一个无向图G为框架产生出的管形曲面M(G)。本文讨论图式流形同胚分类的计数问题,该问题可转化为图的一类2-边着色问题,提出一种新的观点,探讨图式流形的等价分类,以便推进已有的工作。图的计数理论分为两大部分:标定图的计数与非标定图的计数。由于涉及同构判定,非标定图的计数较难。本文运用图论中的向量空间,包括圈空间及割空间,建立基本的计数方法,这一方面简化了群论方法的证明,另一方面更深入地揭示出同胚分类与圈结构的关系。以余树的概念为基础。提出“余树法”。并得出结论:以余树的所有边导出子图为黑边子图,构成卜等价类的一个横贯;同时,以余树中所有不同构的边导出子图为黑边子图。构成似等价类的一个代表系。 相似文献
12.
设(M,T)是一个在闭流形上的对合,它的不动点集为F=RP(2)∪P(2,2^n—1),给出了它的所有带对合的流形。 相似文献
13.
14.
吕志 《清华大学学报(自然科学版)》1996,(2)
找到了未定向协边子群 与 之间的关系。利用 ,决定了 ,同时也得到了 的一个充要条件,这里kj为奇数且kj≥11,i=3,…,l。作为对Imn的进一步讨论,还决定了Im 的群结构。 相似文献
15.