关于某些图的L(2,1)-标号 毕业论文.docVIP

本 科 毕 业 论 文 题 目 关于某些图的L(2,1)-标号 作 者： XX 专 业： 信息与计算科学 指导教师： XXX 完成日期： 2011年5月20日 原 创 性 声 明 本人声明：所呈交的论文是本人在导师指导下进行的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 签 名： 日 期： 本论文使用授权说明 本人完全了解XX大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。 （保密的论文在解密后应遵守此规定） 学生签名： 指导教师签名： 日期： XX大学毕业论文立题卡 课题名称 关于某些图的L(2,1)-标号 出题人 XXX 课题表述（简述课题的背景、目的、意义、主要内容、完成课题的条件、成果形式等） 图着色是图论研究的主题之一。在无线电通信波段分配的促动下，有了图的距离2着色这一迷人的推广概念——L(h,k)-标号。 对L(h,k)-标号,已有大量的图类—弦图、直径2的图、乘积图等等，均被研究过,或确定λh,k-数或确定λh,k-数的界，当然也有许多待解决的问题。 图的距离2着色问题是无线电通信波段分配问题的图论模式，有着很大的探讨空间，它的研究成果对波段分配问题起着推进作用。 本课题主要研究一类特殊构成图如类似手镯的图的L(2,1)-标号。 完成课题的条件是学习图着色，查阅相关资料特别是英文资料。 成果形式：论文 课题来源 其他 课题类别 毕业论文 该课题对学生的要求 有一定的图论基础和英文阅读能力 教研室意见 教研室主任签名：______________ ________年________月________日 学院意见 同意立题（　　）　 不同意立题（　　） 　　教学院长签名：______________ ________年________月________日 注：1、此表一式三份，学院、教研室、学生档案各一份。 2、课题来源是指：1.科研，2.社会生产实际，3. 其他。 3、课题类别是指：1.毕业论文，2.毕业设计。 4、教研室意见：在组织专业指导委员会审核后，就该课题的工作量大小，难易程度及是否符合专业培养目标和要求等内容提出具体的意见和建议。 5、学院可根据专业特点，可对该表格进行适当的修改。  XX 大 学 毕业论文任务书 题目 关于某些图的L(2,1)-标号 学生姓名 XX 学 院 理学院 专 业 信息与计算科学 班 级 信计071 学 号 xxxxxxx 起讫日期 2010年12月16日至5月31日 指导教师 XXX 职称 讲师 发任务书日期 2010 年 12 月 16 日 课题的内容和要求（研究内容、研究目标和解决的关键问题） 研究内容： （1）考察已有的图的距离2标号的结果和方法； （2）整理已读文献结果，寻求方法,解决问题； （3）给出方法并确定选定图如类似手镯的图的L(2,1)标号数。 目标和要求： 问题的探求可通过分析选定图的结构特点,给出最好标号的方法,确定选定图的L(2,1)标号数。 课题的研究方法和技术路线 (1)查阅二十世纪七十年代以来国际有关图的距离2标号的文献和资料; (2)分析已有的标号方法； (3)提出好的标号方法； (4)通过给出标号确定上界，再结合图结构特点，试图确定下界，以达到最后确定选定图的L(2,1)标号数。 基　础　条　件 要有一定的图论基础，并具有一定分析能力和文献检索能力，可