图格的定义及性质研究Study on the definition and nature of the grid.pdf

分类号 密级 公 开 UDC 学号 20110713006 青 海 师 范 大 学 硕 士 学 位 论 文 图格的定义及性质研究 研究生姓名 武斌斌 导师姓名（职称） 索南仁欠 , 教 授 申请学位类别 硕 士 学科专业名称 基础数学 研究方向名称 组合方法与机器翻译 论文提交日期 2014 年3 月 论文答辩日期 2014 年5 月 学位授予单位 青海师范大学 学位授予日期 答辩委员会主席 评阅人 , 万方数据 青海师范大学学位论文独创声明 本人声明所呈教的学位论文是在我个人在导师的指导下进行研 究工作下取得的成果.论文中没有包含他人已经发表或者撰写过的研 究成果,也不包含教育机构使用过的材料.与我一同工作的同志对本文 所做的贡献均已在论文中做了明确的的说明并表示了谢意. 研究生签名: 日期: 青海师范大学学位论文使用授权声明 青海师范大学、国家图书馆、中国科学技术信息研究所有权保留 本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其 他手段保存论文.本人电子文档内容和纸质论文的内容相一致.除在保 密期内的保密论文外,允许论文被查阅和借阅,可以公布（刊登）论文. 论文的公布（刊登）授权由青海师范大学研究生部办理. 研究生签名: 导师签名: 日期: 万方数据 图格的定义及性质研究 中 文 摘 要 研究格论的范畴性质以及格论与其他现代数学学科之间的联系是格论应用 中很有意义的问题.本文着眼于格论与图论两个学科之间的联系,通过建立一种 偏序关系将二者相结合,作出了图格,并从图论的角度研究了这种偏序结构图,给 出了相应的一些性质,紧接着介绍了这种偏序结构图 哈斯图的求解方法,随 后判断了图格的类型,进一步验证了图格具有的一些性质,最后提出了用图格的 思想解决组合数学Ramsey 问题上的一个猜想. 第一章叙述了本文实用的记号,术语和研究背景 第二章从图论的角度研究了图格对应的哈斯图,并给出了一些性质 第三章介绍了图格的哈斯图的求解方法 第四章判断了图格的类型,并给出了对应的一些性质 最后一章提出了用图格的思想解决组合数学中Ramsey 问题上的一个猜想 关键字:偏序集,图,生成子图,格,图格,Ramsey 问题 I 万方数据 The definition and properties of lattice graph