论文摘要
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题,其中图的最大亏格是刻划图在某个定向曲面上是否有2-包腔嵌入的一个特征参数,而确定一类图的上可嵌入性就是要确定图的最大亏格.结合图的一个或几个参数,给出了若干新的上可嵌入图.具体内容如下:1.第三章结合图的距离及点度,根据不是上可嵌入的图的一个特征结构,并利用反证法,确定了几类新的上可嵌入图;2.第四章结合图的连通度和非邻节点度和条件,确定了几类新的上可嵌入图;3.第五章结合图的独立数和围长,确定了几类新的上可嵌入图,从而将已有这方面的结果作了较大的推广,较完整地刻划了这些图类的上可嵌入情况.
论文目录
相关论文文献
- [1].上可嵌入性,边独立数与围长[J]. 中国科学(A辑:数学) 2009(02)
- [2].正则图的上可嵌入性[J]. 聊城大学学报(自然科学版) 2009(02)
- [3].图的上可嵌入性与2-因子(英文)[J]. 吉首大学学报(自然科学版) 2011(04)
- [4].点度与图的上可嵌入性[J]. 应用数学学报 2009(05)
- [5].图的2-因子与图的上可嵌入性[J]. 汕头大学学报(自然科学版) 2008(03)
- [6].顶点劈分与图的上可嵌入性(英文)[J]. 数学进展 2014(05)
- [7].图的顶点划分与图的上可嵌入性[J]. 湖南城市学院学报(自然科学版) 2008(02)
- [8].简单图的支配数和上可嵌入性(英文)[J]. 安徽大学学报(自然科学版) 2012(06)
- [9].关于图的上可嵌入性的一个充分条件[J]. 中国科学:数学 2010(02)
- [10].图的上可嵌入性与独立顶点的度和[J]. 中国科学(A辑:数学) 2009(10)
- [11].图的上可嵌入性与圈中顶点度[J]. 应用数学学报 2008(01)
- [12].关于图的上可嵌入性的一个注记[J]. 中国科学:数学 2012(09)
- [13].图和它补图的上可嵌入性[J]. 北京交通大学学报 2008(03)
- [14].直径为3的图的上可嵌入性[J]. 广东工业大学学报 2008(03)
- [15].图的上可嵌入性与围长及相邻顶点度和[J]. 中国科学(A辑:数学) 2008(12)
- [16].数字乡村政策扩散的现实困境与创新路径——基于衢州市柯城区的案例分析[J]. 中共杭州市委党校学报 2020(06)
- [17].与直径有关的上可嵌入图类[J]. 河南师范大学学报(自然科学版) 2008(06)
- [18].一类新的上可嵌入图[J]. 重庆工商大学学报(自然科学版) 2009(04)
- [19].2-边连通3-正则非上可嵌入图的扩充(英文)[J]. 数学进展 2015(01)
- [20].图的同调与上同调定理(英文)[J]. 昆明理工大学学报(自然科学版) 2011(06)
- [21].关于一类新的上可嵌入图的研究[J]. 北京交通大学学报 2008(03)
- [22].我所初识的高等图论(Ⅳ):二重图上Euler回[J]. 昆明理工大学学报(自然科学版) 2017(06)
- [23].与顶点A-划分有关的上可嵌入图类[J]. 高校应用数学学报A辑 2010(01)
- [24].《中国科学A辑:数学》第39卷2009年总目次[J]. 中国科学(A辑:数学) 2009(12)
- [25].基于nRF401的移动物体范围监控系统研究[J]. 计算机技术与发展 2008(02)
- [26].微波滤波器小型化技术研究[J]. 舰船电子对抗 2013(01)
- [27].我所初识的高等图论(Ⅱ):在亏格非0曲面上[J]. 昆明理工大学学报(自然科学版) 2016(06)
- [28].一类3-连通图的上可嵌入性[J]. 数学理论与应用 2009(01)
- [29].一类近三角剖分图的上可嵌入性[J]. 齐齐哈尔大学学报(自然科学版) 2008(04)
- [30].图的局部连通性与上可嵌入性[J]. 华东师范大学学报(自然科学版) 2011(02)