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