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

图的积和多项式及其相关问题

中文摘要第1-5页
Abstract第5-10页
第一章 绪论第10-30页
   ·基本概念、术语和记号第10-16页
     ·积和式第10-12页
     ·图及图的积和多项式第12-14页
     ·定向图及其斜邻接矩阵第14页
     ·匹配的符号及Pfaffian定向第14-16页
   ·研究背景第16-18页
   ·研究进展及问题的提出第18-24页
     ·积和多项式的计算第18-20页
     ·积和多项式的根第20-21页
     ·有关积和式及积和多项式的算法第21-23页
     ·研究问题的提出第23-24页
   ·本文的主要结果第24-30页
第二章 二部图的积和多项式第30-38页
   ·引言第30页
   ·利用定向图计算积和多项式的充要条件第30-32页
   ·不包含K_(2,3)的偶剖分的二部图的结构刻画第32-36页
   ·定向算法第36-38页
第三章 特殊图类的积和多项式第38-60页
   ·引言第38页
   ·几类图的积和多项式的具体表达式第38-47页
     ·四类外可平面图的积和多项式第38-42页
     ·两类非外可平面图的积和多项式第42-47页
   ·几类图的积和多项式的递归表达式第47-60页
     ·有关积和多项式的等式第47-49页
     ·广义多边形链的积和多项式第49-55页
     ·六角系统H_n的积和多项式第55-60页
第四章 矩阵的积和多项式第60-76页
   ·引言第60-62页
   ·完全可转换的{0,1}-方阵第62-65页
   ·完全可转换的m×n阶{0,1}-矩阵第65-68页
   ·完全可转换的二部图的邻接矩阵第68-72页
   ·应用举例第72-76页
第五章 Klein瓶、Mobius带及柱面上六角系统的密排二聚体计数第76-98页
   ·引言第76-77页
   ·密排二聚体的计数方法第77-79页
   ·密排二聚体的计数第79-98页
     ·Klein瓶六角系统K(p,q,t)第79-86页
     ·Mobius六角系统Z(p,q)第86-92页
     ·柱面六角系统C(p,q)第92-98页
参考文献第98-106页
在学期间的研究成果第106-108页
致谢第108页

论文共108页,点击 下载论文
上一篇:具有梯度结构的反应扩散方程的行波解
下一篇:n中取k系统的冗余分配与随机比较