图的[r,s,t;f]-染色及(p,1)—全标号问题.pdf

《图的[r,s,t;f]-染色及(p,1)—全标号问题.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号：pfs7密级：飞7单位代码：10422学号：孙啊l

2、lS0⑧∥篥办写博士学位论又论文题目：1盈丽乩s7℃们雌色陡L卜1)砑栋弓I习题．[丫．s花?1I丁一⑦b即删∽，1)刷岫叩昂彳勿．作者学院专业指导合作姓名称名称教师导师V踌弓月阳Et原创性声明1111111111tlllllIIlY2183023本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均己在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：弓彰日关于学位

3、论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：导师签名．谢缍日导师签名：靶骝皂珥日靶举善／多中文摘要英文摘要符号说明目录第一章绪论1．1基本概念和符号．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．2背景介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．2．1图的全染色．．．．．

4、．．．．．．．．．．．．．．．．．．．．．．1．2．2图的【，’，s，小染色与，-染色．．．．．．．．．．．．．j．．．．1．2．3频道分配问题．．．．．．．．．．．．．．．．．．．．．．．．．．1．3p，s，￡；门一染色和(p，1)一全标号的定义．．．．．．．．．．．．．．．1．4主要结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．第二章2．12．22．3图的p，s，￡；，】-染色简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．主要结果及证明．．．．．．．．．．．．．．．．．．．．．．．．．．．．2．2．1基本结果．．．．．．．．．．．．．

5、．．．．．．．．．．．．．．．．2．2．2min{r，S，t】．=0或1．．．．．．．．．．．．．．．．．．．．．．可进一步研究的问题．．．．．．．．．．．．．．．．．．．．．．．．．．．第三章图的(P，1)-全标号3．1背景介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．2关于特殊图的基本结论．．．．．．．．．．．．．．．．．．．．．．．．3．3主要结果的证明．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．3．1重要引理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1iy．一13478934835702．】l123山东大学博士学位论文3．

6、3．2平面图的相关结果．．．．．．．．．．．．．．．．．．．．．．．353．3．31一平面图的相关结果．．．．．．．．．．．．．．．．．．．．．．563．4可进一步研究的问题．．．．．．．．．．．．．．．．．．．．．．．．．．66第四章图的列表(P，1)一全标号674．1简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．674．2弱列表p，1)一全标号猜想．．．．．．．．．．．．．．．．．．．．．．．684．3主要定理及证明．．．．．．．．．．．．．．．．．．．．．．．．．．．．704．3．1星图的相关结果．．．．．．．．．．．．．．．．．．．．．．．．．704．

7、3．2外可平面图的相关结果．．．．．．．．．．．．．．．．．．．．724．3．3平面图的相关结果．．．．．．．．．．．．．．．．．．．．．．．794．4可进一步研究的问题．．．．．．．．．．．．．．．．．．．．．．．．．．82参考文献致谢作者简介2839192ChineseAbstractEnglishAbstractSymbolsContents1Introduction1．1BisicConccptsandNotations．．．．．．．．．．．．．．．．．．．．．1．2Background．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．2．1TotalColori

8、ngofGraphs．．．．．．．．．．．．．．．．．．．．1．2．2【r，s，t]-Coloringandf—ColoringofGraphs．．．．．．．．．．1．2．3ChannelAssignmentProblem．．．．．．．．．．．．．．．．．1．3Definitionsofp，s，￡；fl—Coloringand0，1)一TotalColoringofGraphs】．4MainResults．．．．．．．．．．．．．．