图论导引(李修睦)

《图论导引(李修睦)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[GeneralInformation]书名=图论导引作者=李修睦页数=412SS号=10069107出版日期=1982年12月第1版封面页书名页版权页前言页目录页前言第一章基本概念1图2有向图与无向图3图的顶与边(弧)41—图5平面图与非平面图6顶点次数7部分图与子图8图的矩阵表示9链与圈，路与回路10图的同构习题第二章树与树形图1树2跨顶树3树形图4联接图上的最短路习题第三章？和？维数1尤拉圈2环和3余圈4向量空间5圈维数6圈的矩阵表示7数树习题第四章平面图1测地变换2平面图的面3尤拉公式4对偶图5库拉图斯基定理6库拉图斯基定理充分性的证明习题

2、第五章两分图(偶图)1基本概念与基本定理2两分图的矩阵表示3两分图的并列集习题第六章网络上的流1网络2流量的调整3极大流量——极小截量定理4极大流量——极小截量定理的简单应用5供求定理6对称的供求定理7环流问题8环流与势差习题第七章网络流理论在图论上的应用(具已知半次的图的存在性)1蒙格尔定理2具已知半次的p——图的存在性3具已知半次的对称p——图的存在性4具已知半次的无环p——图的存在性5具已知半次的竞赛图的存在性习题第八章图的联接性1断集、断量与断量的基本性质2集块3蒙格尔定理在图的联接性上的应用4断量与边数5极小2——联图的结构63——联图的

3、结构习题第九章尤拉圈与哈密尔顿图1尤拉圈2哈密尔顿问题3图成H——型的充分条件4图成H——型的必要条件5有向图的哈密尔顿回路6哈密尔顿链与哈密尔顿路7竞赛图上H——路的求法习题第十章并列集(对集)1极大并列集2极小覆盖3两分图上的极大并列集4两分图上顶点的配对5最优安排问题6完美并列集习题第十一章稳固集(独立集)1稳固集与径集2极大稳固集3涂兰定理及其有关问题习题第十二章图的着色(一)边的着色1着色指数2图的分类3边临界图(二)点的着色1图的色数2临界图3着色多项式4平面图的可——5着色习题第十三章拉姆绥定理与拉姆绥数1拉姆绥定理2拉姆绥定理的应用

4、3拉姆绥定理在图论上的应用4N(3，3，3，⋯，3；2)?的确定习题第十四章超图1基本概念2超图的链和圈3超图的代表图4超图的并列集5超图的径集6超图的着色7超图的集团8平衡超图习题参考书目名词索引附录页