几类图的循环区间全着色

《几类图的循环区间全着色》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：ＵＤＣ２０１４２１１０５００２：编号：河北工业大学硕士学位论文几类图的循环区间全着色论文作者：王楠楠学生类别：全日制学科门类：理学硕士学科专业：运筹学与控制论指导教师：赵永强职称：教授资助基金项目：必要时填写（）ＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙｆｏｒＴｈｅＭａｓｔｅｒＤｅｒｅｅｏｆｇＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈａｎｄＣｙｂｅｒｎｅｔｉｃｓＴＨＥＩＮＴＥＲＶＡＬＣＹＣＬＩＣ

2、ＴＯＴＡＬＣＯＬＯＲＩＮＧＳＯＦＳＯＭＥＧＲＡＰＨＳｂｙＷａｎＮａｎｎａｎｇＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＺｈａｏＹｏｎｉａｎｇｑｇＤｅｃ．２０１６原创性声明本人郑重声明：所呈交的学位论文是本人在导师指导下进行研宄工作所，，取得的成果．除文中已经注明引用的内容外，本学位论文不包含任何他人或集体己经发表的作品内容也不包含本人为获得其他学位而使用过的材料．对本论文，所涉及的研究工作做出贡献的其他个人或集体均己在文中以明确方式标明．，本学位论文原创性声明的法律责任由本人承担．学位论文作者签名：日期：关于学位论

3、文版权使用授权的说明本人完全了解河北工业大学关于收集保存：学校有权，使用学位论文的规定，采用影印，缩印，扫描，数字化或其它手段保存论文；学校有权提供本学位论文全文或者部分内容的阅览服务：学校有权将学位论文的全部或部分内容编入有关数据库进行检索，交流；学校有权向国家有关部门或者机构送交论文的复印件和电子版．（保密的学位论文在解密后适用本授权说明）：学位论文作者签名：日期：功冰导师签名：也永戏＼曰期河北工业大学硕士学位论文摘要对图Ｇ的顶点和边进行着色如果任意相邻顶点、相邻边以及相，互关联的顶点和边都着不同颜色则称此着色为图Ｇ的

4、全着色．图，的循环区间全着色是用颜色２．．．ｔｌ对图Ｇ进行全着色使得至，，，，，一一一＝１２．．．少有个顶点或条边着色为＊＊ｔ并且对于每个顶点，，，，，Ｇ与关联的边以及的着色恰好构成一个循环区间则，一－称此全着色为图Ｇ的循环区间ｔ全着色．如果图Ｇ有个循环区间ｆ全着色则称图Ｇ为可循环区间全着色的．令沁ｔ２１表示所有，（）可循环区间ｔ－全着色的图的集合则５沁表示所有可循环区，一间全着色的图的集合．对任意图Ｇｅ民使得图Ｇ存在个循环区间ｆ全着色的最小和最大的ｆ的值分别记为和Ｗ＾Ｇ．对任意图（）＝Ｇｅ民令否Ｇｅ沁．（）｝

5、本文研究路、圈轮图、完全图完全二部图和完全三部图的循环区间全着色性证明这些图都是，可循环区间全着色的求出０（巧）和？（Ｃ；）得到当图Ｇ分别为，，、、和时＜Ｇ的准确值给出当队Ｉ（），图Ｇ分别为队．、Ｉ、和时Ｗ（Ｇ）的上界或下界关键词：图全着色区间边着色区间全着色循环区间边着色；；；；；循环区间全着色Ｉ几类图的循环区间全着色ＡＢＳＴＲＡＣＴＡｒｏｅｒｔｏｔａｌｃｏｌｏｒｉｎｏｆａｒａｈＧｉｓａｃｏｌｏｒｉｎｏｆｉｔｓｖｅｒｔｉｃｅｓａｎｄｐｐｇｇｐｇｅｄｇｅｓｓｕｃｈｔｈａｔｎｏａｄａｃｅｎｔｖ

6、ｅｒｔｉｃｅｓｅｄｅｓａｎｄｎｏｉｎｃｉｄｅｎｔｖｅｒｔｉｃｅｓｊ，ｇ，ｌ－ａｎｄｅｄｇｅｓｏｂｔａｉｎｔｈｅｓａｍｅｃｏｏｒ．Ａｐｒｏｐｅｒｔｏｔａｌｃｏｌｏｒｉｎｇｏｆａｇｒａｐｈ？？？Ｇｗｉｔｈｃｏｌｏｒｓ１２ｔｉｓｃａｌｌｅｄａｎｉｎｔｅｒｖａｌｃｃｌｉｃｔｏｔａｌｔ－ｃｏｌｏｒｉｎｉｆｇ，，，ｙａｌｌｃｏｌｏｒｓａｒｅｕｓｅｄａｎｄｔｈｅｃｏｌｏｒｅｓｏｆｔｈｅｅｄｅｓｉｎｃｉｄｅｎｔｔｏｖａｎｄｔｈｅ，ｇｖｅｒｔｅｘｖｉｎｓｉｓｔｅｄａｃｙｃｌｉｃａ

7、ｌｌｙｉｎｔｅｒｖａｌ．ＡｒａｈＧｉｓｉｎｔｅｒｖａｌｃｃｌｉｃａｌｌｇｐｙｙｃｏｌｏｒａｂｌｅｉｆｉｔｈａｓａｎｉｎｔｅｒｖａｌｃｙｃｌｉｃｔｏｔａｌ尤－ｃｏｌｏｒｉｎｇｆｏｒｓｏｍｅｏｓｉｔｉｖｅｐｉｎｔｅｇｅｒｔａｎｄｄｅｎｏｔｅｄｂＴｈｅｓｅｔｏｆａｌｌｉｎｔｅｒｖａｌｃｃｌｉｃａｌｌｔｏｔａｌ，ｙｙｙｃｏｌｏｒａｂｌｅｒａｈｓｉｓｄｅｎｏｔｅｄｂＦｏｒａｒａｈｔｈｅｌｅａｓｔａｎｄｔｈｅｇｐｙｇｐｇｒｅａｔｅｓｔｖａｌｕ