南开大学数学科学学毕业论文.doc

南 开 大 学 本 科 生 毕 业 论 文(设 计) 中文题目：关于轮图的猜测数 外文题目：On the guessing number of wheel graphs 学 号：0915104 姓 名：赵贤秀 年 级：2009级 学 院：数学科学学院 系 别：应用数学系 专 业：数学与应用数学 完成日期：2013年5月1号 指导教师：金应烈教授  关于南开大学本科生毕业论文(设计)的声明 本人郑重声明：所呈交的学位论文(设计)，题目《关于轮图的猜测数》是本人在指导教师指导下，进行研究工作所取得的成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含任何他人创作的、以公开发表或没有公开发表的作品内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。 学位论文作者签名： 年 月 日 本人声明：该学位论文是本人指导学生完成的研究成果，已经审阅过论文的全部内容，并能够保证题目、关键词、摘要部分中英文内容的一致性和准确性。 学位论文指导教师签名： 年 月 日 摘 要 现代社会可以说在很大程度上是通过各种网络来管理与控制的，因此用图论等数学工具分析网络问题是一项十分重要的课题。而图的猜测数是一个研究网络编码策略的有效工具。 近年来很多学者试图利用图论、代数和信息论的方法研究图的，对于无向圈的猜测数问题目前还没有较好的结论的一种扩充图即 Abstract It can be said that modern society is managed and controlled with a variety of networks in a large extent, so analysis of network problem with mathematics is a very important task, while guessing number is efficient in considering strategy of network coding. In recent years, many scholars tried to do researches on the guessing numbers using the powerful mathematical technique, such as graph theory, algebra and information theory. But the research on the guessing numbers has not formed a method which is effective and systemic. Especially, the study of circles is still a difficulty. Therefore, this paper studied the guessing number of wheel graphs which is a expansion of circles, and got guessing number of wheel graphs. Key Words guessing number; wheel graphs; independence number; clique cover; 目 录 摘 要 I Abstract II 目 录 III 一．引言 4 二．猜测数问题的简介 6 （一） 6 （二） 8 （三） 9 1. 有向图的猜测数 9 2. 无向图的猜测数 11 三．轮图的猜测数 13 （一） 13 （二） 14 四．结束语 19 参考文献 20 致 谢 22 引 言 最大流最小割定理决定了网络的最大吞吐量。在多播通信网络中，通过网络编码可使信息传播速率达到最大值。网络编码的诞生和发展为网络信息传输指明了一个新的研究方向。 一个通信网络由一些通信节点和连接在某些节点之间的一些通信链路组成。网络通信的目的是要将网络中源节点产生的消息通过网络传输到汇节点。 在传统的通信网络中，信息传输采用路由的机制，每个中间节点将收到的信息传给