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

超图的匹配数和控制数及其相关极值超图刻画

摘要第6-8页
Abstract第8-9页
符号表第12-13页
第一章 绪论第13-23页
    1.1 超图的基本概念与定义第13-17页
    1.2 控制、匹配和横贯的研究背景与意义第17-22页
    1.3 本文的主要工作第22-23页
第二章 超图的控制数与匹配数之关系第23-29页
    2.1 超图的控制、匹配和横贯第23-26页
    2.2 控制数与匹配数的类Ryser关系之证明第26-29页
第三章 5-一致线性交超图第29-47页
    3.1 满足γ(H)=r-1的交超图第29-33页
    3.2 满足γ(H)=4的5-一致的线性交超图第33-47页
        3.2.1 4-一致线性交超图P_3第33-34页
        3.2.2 4-一致线性交超图H'第34-38页
        3.2.3 满足γ(H)=4的5-一致线性交超图第38-47页
第四章 v(H)=2的4-一致线性超图第47-73页
    4.1 已知的相关极值超图第47-49页
    4.2 满足γ(H)=(r-1)v(H)的线性超图第49-53页
    4.3 满足γ(H)=6的2-匹配4-一致线性超图第53-73页
        4.3.1 不连通的H'和2-匹配的H~*第53-64页
        4.3.2 满足γ(H)=6的2-匹配4-一致线性超图第64-73页
第五章 总结与展望第73-76页
参考文献第76-87页
攻读博士学位期间完成及发表的论文第87-88页
致谢第88-89页
作者在攻读博士学位期间参加的课题第89页

论文共89页,点击 下载论文
上一篇:考虑避难需求变化的城市应急避难场所布局规划模型研究
下一篇:城市更新区规划制度之研究