一些图类的上可嵌入性

一些图类的上可嵌入性

论文摘要

本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题,其中图的最大亏格是刻划图在某个定向曲面上是否有2-包腔嵌入的一个特征参数,而确定一类图的上可嵌入性就是要确定图的最大亏格.结合图的一个或几个参数,给出了若干新的上可嵌入图.具体内容如下:1.第三章结合图的距离及点度,根据不是上可嵌入的图的一个特征结构,并利用反证法,确定了几类新的上可嵌入图;2.第四章结合图的连通度和非邻节点度和条件,确定了几类新的上可嵌入图;3.第五章结合图的独立数和围长,确定了几类新的上可嵌入图,从而将已有这方面的结果作了较大的推广,较完整地刻划了这些图类的上可嵌入情况.

论文目录

  • 摘要
  • Abstract
  • 第一章 引言
  • 第二章 基本概念和性质
  • 2.1 基本概念
  • 2.2 最大亏格的两个基本定理
  • 2.3 不是上可嵌入图的一个特征结构
  • 第三章 距离,点度与图的上可嵌入性
  • 3.1 定理3.1的证明
  • 3.2 定理3.2的证明
  • 第四章 连通性,非邻节点度和与图的上可嵌入性
  • 4.1 定理4.1的证明
  • 4.2 定理4.2的证明
  • 第五章 独立数,围长与图的上可嵌入性
  • 5.1 定理5.1的证明
  • 5.2 定理5.2的证明
  • 5.3 定理5.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)

    标签:;  ;  ;  ;  ;  ;  ;  

    一些图类的上可嵌入性
    下载Doc文档

    猜你喜欢