数学论文 2.doc

分类号编号毕业论文题目图族 3 3 3 ( , , , , , ; ) k m h Q C C C C C C v 的 Simmons Merrifield ?指标的研究学院数学与统计学院姓名陕玉珍专业数学与应用数学学号 2 9 1 0 1 0 7 2 7 研究类型图论指导教师任胜章提交日期原创性声明本人郑重声明: 本人所呈交的学位论文是在指导教师的指导下独立进行研究所取得的成果, 所有数据真实可靠. 本学位论文中凡是引用他人已经发表或未经发表的成果、数据、观点等均已明确注明出处. 除文中已经注明引用的内容外, 不包含任何其他个人或集体已经发表或撰写过的科研成果. 本声明的法律责任由本人承担. 论文作者签名: 年月日目录摘要................................................................................................ I Abstract ......................................................................................... I 1. 引言.......................................................................................... 1 2. 预备知识................................................................................... 2 3. 基本引理................................................................................... 3 4. 主要结论................................................................................... 3 5. 全文总结..................................................................................... 6 参考文献........................................................................................ 6 致谢............................................................................................... 8 图族 3, 3 3 ( , , , , ; ) k m h Q C C C C C C V 的 Simmons Merrifield ?指标的研究陕玉珍(天水师范学院数学与统计学院甘肃天水 741000 ) 摘要: 图族 3 3 3 ( , , , , , ; ) k m h Q C C C C C C v 是在顶点 v 处点粘接圈 3 3 3 , , , , , k m h C C C C C C 得到的图. 在本文中, 我们通过对图族 3 3 3 ( , , , , , ; ) k m h QC C C C C C v 的 Simmons Merrifield ?指标进行研究,确定出了该图族的 3 3 3 ( , , , , , ; ) k m h Q C C C C C C v 指标取得最大值与最小值,并且刻画出该指标取得最值时的图分别是图族 4 8 4 3 3 3 ( , , , , , ; ) n QC C C C C C v ?和图族 3 6 3 3 3 3 ( , , , , , ; ) n QC C C C C C v ?. 关键词: 独立集, Simmons Merrifield ?指标 T he study of Simmons Merrifield ? index ong raphs 3 3 3 ( , , , , , ; ) k m h Q C C C C C C v Shan Yuzhen Mathematics and Statistics school ofTianshui Normal University Abstract : Let gr aphs 3 3 3 ( , , , , , ; ) k