几类图的(d,1)-全标号

《几类图的(d,1)-全标号》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＾＾？５文题目：Ｔｈｅｃｌａｓｓｅｓｏｆ一级学巧＾？专化运筹学与控制论方：号１３１００５００１７姓名自Ｓ巧蛛教师左连翠原创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研巧成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果，化不巧含为获得天津师范大学或其它教育机构一的学位或证书而使用过的材料。与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。ｂ论文作者签名（：＾丹曰期：＞〇年［月又ｂ曰天津师范大学学位论文

2、原创声明：此处所提交的学位论文《几类图的全标号》本人郑重声明，是本人在导师指导下，在天津师范大学攻读硕±学位期间独立进斤研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中１＾＾明确方式注明。本声明的法律结果将完全由本人承担。ｌ作者签名：曰期ｓＴｏｋ年ｒ月曰天津师范大学学位论文使用授权书《几类图的－全标号》系本人在天津师范大学攻读学位期间在导师指导（武１）。下完成的学位论文本论文的研巧成果归天津师范大学所有，本论文的研究内容不得其他单位的名义发表。本人完全了解

3、天津师范大学关于保存、使用学位论文的规定，同意学校保留并向有关部口送交论文的复印件和电子版本，允许论文被查阅和借阅，同意学校将论文加入《中国优秀博硕±学位论文全文数据库》和编入《中国知识资源总库》。本人授权天津师范大学，可レッ采用影印、缩印或其他复制手段保存论文，可Ｗ公布论文的全部或部分内容。＂＂本学位论文于（请在Ｗ下相应方框内打Ｖ＾）；保密＾年解密后适用本授权书不保密￣＜＞作者签名：曰期：２（［７年＾月曰导师签名關Ｍ年月２店曰几类图的化１－全标号）摘要一一个图Ｇ的佔全标号是ｙＵ到整数集合的个映射／，使得（巧巧巧１若顶点Ｘ和相邻，ｙ

4、，／ｘ－／ｙ＞１若边王和２／相邻ｌ（）（）ｌ，，＾成若顶点Ｘ和边ｙ相关联．一一如果个图Ｇ的－全标号在化ｆｃ中取值则它称为图Ｇ的个肿ｄ－全标（ｃｕ）］，（，ｙ一－．号．图Ｇ的个１全标号的跨度ｓａｎＧ是其中任意两个标号的差的绝对值的最大值（４）ｐ（）１－１－记作Ａ打巧图Ｇ的全数是图Ｇ的所有的诚全标号中跨度的最小值．，从））本文研究内容主要分为四个部分：一第部分：作为引言介绍了研巧背景Ｌ义及本文的预备知识．，第二部分：研巧了平方路巧和平方路与完全二部图的笛卡尔乘积图巧－□乂的全标号并且得到了ｄ限制条件下為与Ａｍｎ的确切值．（ＣＵ），，（巧）ｊ（巧）２第Ｈ

5、部分：研巧了平方圈巧和平方圈与完全二部图的笛卡尔乘积图Ｃ，ＣＬｆｔ：ｍ。，－的ｃ全标号并且得到了ｄ限制条件下Ａ訂巧。．）与（巧口化。）的确切值（Ｕ），，：立方圈的ｌ－全标号．第四部分：研究了ｄ得到了ｄ限制条件下Ａ訂Ｃ的确切值（，，）ｆ）１－二平方圈巧关键词：ｄ全戴（成全标号卡尔乘积；平方路巧完全部图斯＾ｎ；笛；（，），；立方圈巧ｉＴｈｅｄ－ｔｏｔａｅｎｏｆｏｍｅｃｌａｓｓｅｓｏｆｒａｈｓｌｌｌａｂｌｌｉｓ（，）ｇｇｐＡｂｓｔｒａｃｔ－Ａｄｌｔｏｔａｉｎｉｉ－ｉｓｅｔＧｌｌａｂｅｌｌｏｆＧｓａｎｎｔｅｅｒｖａｌｕｅｄｆｕｎｃｔｏｎ

6、ｄｅｆｉｎｅｄｏｎｔｈｅＶＵ（，ｇｇ｛））巧巧ｓｕｃｈｔｈａｔ１ｉｗｅｒｔｉｃｅｓ玉ａｎｄａｒｅａｄｊａｃｅｎｔ，ｆｙ，ｘ—＞＜１ｆｆｙｚｅｄｅｓｘａｎｄａｒｅａｄａｃｅｎｔ＼｛）｛）＼，／ｇｙｊ，ｄｉｖｅｒｔｅｘｘａｎｄｅｄｅａｒｅｉｎｃｉｄｅｎｔ．，ｆｇｙ－－－Ａｄｌｔｏｔａｌｌａｂｅｌｌｉｎｔａｋｉｎｖａｌｕｅｓｉｎｔｈｅｓｅｔ０ｋｉｓｃａｌｌｅｄａｋｄｌｔｏｔａｌｌａｂｅｌｌｉｎ｛，）ｇｇ［，］］｛，）ｇ［－ｏｆＧ．Ｔｈｅｓｐａｎｏｆａ式ｌｔｏ

7、ｔａｌｌａｂｅｌｌｉｎｏｆＧｉｓｔｈｅｍａｘｉｍｕｍｄｉｆｅｒｅｎｃｅｂｅｔｗｅｅｎａｎ（）ｇｙ－ｔｏｔｄｅ打ｏｔｗｏｌａｂｅｓ．Ｔｈｅｄ１ａｌｍｉｍｂｅｒｏｆＧｔｅｄｂ入Ｇｉｓｔｈｅｍｉｎｉｍｕｍｓａｎｆｏｒｌ，，ｙ王），ｐ（）（－ｉｃｈｓｂｅ．ｗｈＧｉ＜ｉｌｔｏｔａＩｌａｌｌｅｄ（，）Ｔｈｅｃｏｎｔｅｎｔｏｆｔｈｉｓａｅｒｃｏｎｓｉｓｔ