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

图中的若干极值问题

摘要第1-6页
Abstract第6-12页
第一章 序言第12-30页
 §1.1 基本定义与符号第12-13页
 §1.2 匹配理论的一些研究背景第13-21页
 §1.3 Wiener数的介绍第21-22页
 §1.4 本文的主要研究结果第22-30页
第二章 二部图的完美匹配多面体的图第30-41页
 §2.1 引言第31-32页
 §2.2 完美匹配图是二部图的二部图的刻画及极值图第32-39页
 §2.3 一般二部图的完美匹配多面体第39-41页
第三章 非二部图的完美匹配多面体的图第41-53页
 §3.1 引言第42页
 §3.2 完美匹配图是二部图的非二部图的刻画及极值图第42-53页
第四章 D-图第53-68页
 §4.1 引言第54-57页
 §4.2 基本图和饱和图的D-图第57-61页
 §4.3 二部图的D-图的构造第61-65页
 §4.4 具有唯一完美匹配图的D-图第65-68页
第五章 Cactus图第68-92页
 §5.1 引言第69-72页
 §5.2 h-多边形cacti链的k-匹配与极值链第72-83页
 §5.3 h-多边形cacti链的k-独立集与极值链第83-88页
 §5.4 星形h-多边形cacti链的k-匹配和k-独立集第88-92页
第六章 多联苯第92-104页
   ·引言第94-96页
 §6.2 多联苯链的极值Wiener数第96-100页
 §6.3 树状多联苯系统的极值Wiener数第100-104页
参考文献第104-118页
作者在攻读博士学位期间完成的有关学术论文第118-119页
致谢第119-120页

论文共120页,点击 下载论文
上一篇:从论辩学角度对比中西方辩论赛
下一篇:刍议我国BOT模式法律问题--兼西部地区BOT模式的法律出路探讨