首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

曲面的极小禁用子图与图的亏格

摘要第1-8页
Abstract第8-12页
主要符号说明第12-13页
第一章 绪论第13-23页
   ·研究背景第13-16页
   ·图的基本概念第16-18页
   ·图的曲面嵌入的基本概念第18-23页
第二章 可定向曲面的极小禁用子图的构造第23-49页
   ·一些引理第23-26页
   ·粘合一个顶点第26-27页
   ·用一个图替换另一个图的一条边第27-34页
   ·粘合两个顶点第34-37页
   ·粘合一条边第37-38页
   ·将一个图放在一个面内第38-42页
   ·顶点分裂第42-45页
   ·环面上的3-正则的极小禁用子图第45-49页
第三章 不可定向曲面的极小禁用子图的构造第49-63页
   ·一些引理第49-50页
   ·粘合一个顶点第50-52页
   ·用一个图替换另一个图的一条边第52-59页
   ·粘合两个顶点第59-61页
   ·将一个图放在一个面内第61-63页
第四章 可定向曲面的无K_(3,3)-图子式的极小禁用子图第63-75页
   ·结构特征第63-68页
   ·嵌入特征第68-75页
第五章 克莱因瓶上的无K_(3,3)-图子式的不同构的极小禁用子图第75-95页
   ·不可定向曲面上的极小禁用子图的性质第75-78页
   ·克莱因瓶的无K_(3,3)-图子式的极小禁用子图第78-95页
第六章 一条路与一个连通图的联图的亏格和不可定向亏格第95-113页
   ·构造新嵌入的两种方式第95-98页
   ·一条路与另一条路的联图的亏格和不可定向亏格第98-104页
   ·一个路与某个完全图的联图的亏格与不可定向亏格第104-113页
第七章 交叉数临界图的构造第113-125页
   ·融合一条边第113-115页
   ·用一个图替换另一个图的一条边第115-121页
   ·3-正则的交叉数临界图的构造第121-125页
第八章 结束语第125-127页
附录第127-137页
 附录一 克莱因瓶上的无K_(3,3)-图子式的不同构的极小禁用子图第127-135页
 附录二 读博士期间完成的科研工作第135-137页
参考文献第137-144页
致谢第144页

论文共144页,点击 下载论文
上一篇:关于矩阵组合分析性质的若干结果
下一篇:秩约束矩阵方程中若干问题的研究