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

几类图的匹配、点独立集、点极大独立集的计数

摘要第1-5页
Abstract第5-7页
第一节 绪论第7-9页
   ·研究背景及研究意义第7页
   ·本课题国内外研究现状第7-8页
   ·本文主要解决的问题第8-9页
第二节 预备知识及记号第9-16页
   ·基本记号与定义第9-10页
   ·引理第10-16页
第三节 双圈图的独立集计数第16-24页
   ·双圈图独立集数的上界第16-18页
   ·双圈图独立集数的下界第18-24页
第四节 quasi-树的独立集计数和匹配计数第24-33页
   ·独立集计数第24-27页
   ·匹配计数第27-33页
第五节 圈秩至多为2的图的极大独立集计数第33-36页
第六节 至多有r个圈的图第二大极大独立集计数第36-42页
第七节 归纳展望第42-43页
参考文献第43-47页
在校期间发表的论文第47-48页
致谢第48页

论文共48页,点击 下载论文
上一篇:有限链环上的一类常循环码的结构
下一篇:乡村土地占用对乡村人居环境影响研究