基于矩阵半张量积方法的几类图着色问题研究及应用-控制理论与控制工程专业毕业论文

《基于矩阵半张量积方法的几类图着色问题研究及应用-控制理论与控制工程专业毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、优秀毕业论文分类号：1P73单位代码：10422密级：仅瓢学号：如『I『『oD土g∥户蘩只季SHANDONGUNIVERSITY博士学位论文DissertationforDoctoralDegree(同等学力申请博士学位)论文题目：基绳降半娥弓法幺几是目拯陡秘镪陋反‰么砷I?嘶‘。h牛删知叶孑哗‘厶w箩】，曲‰泓钆‰-包瓜p№删作者姓名徐羡炙培养单位幽鲑星笪至筵隧专业名称些缆治孑括纠碰指导教师至垂拯塑缝合作导师砂Ir年3-月／LEt精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文ResearchandA

2、pplicationofSeveralClassesofGraphColoringProblemsviatheSemi—tensorProductMethod舢Y㈣2肼，，㈣9删0㈣8舢8㈣0MeirongXuSupervisorProf．YuzhenWangADissertationSubmittedtotheFacultyoftheSCHOoLOFCoNTROLSCIENCEANDENGINEERINGInPartialFulfillmentoftheRequirementsFortheDegreeofDoCTOR

3、oFPHILoSOPHYINENGINEERINGIntheGraduateCollegeSHANDoNGUNIVERSITYMay，2015精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：缝量鑫日期：塑堕墨丝关于学位论文使用

4、授权的声明本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：丝数导师签名_硌期：盟精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文目录目录摘要。vABSTRACT．．-．．．．vii第一章绪论．．．．．．．．．11．1图着色理论的研究背景及现状l1．2矩阵半张量积的研究现状．71．3本文的主要内

5、容．．．．8第二章预备知识．．n2．1矩阵半张量积的基本概念及性质坨2．2逻辑函数的矩阵表示"2．3图论的基本概念及性质．，．．．．加2．4小结．．．．．．龙第三章鲁棒图着色及其在考试时间表中的应用．．．筋3．1引言．．．筋3．2鲁棒图着色．．．抖3．2．1等罚值的鲁棒图着色．拍3．2．2不等罚值的鲁棒图着色．．弱3．3考试时问表中的应用．，．舛3．4例子．．．硒3．5小结．．．．．．．．．∞第四章T．着色和列表着色及其在频率分配中的应用钉4．1引言．．“4．2F一着色．．．轮4．3列表着色．稻4．4列表T-着色．．如

6、精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文山东大学博士学位论文乱5分配中的应用如乱6

7、；一～一一铊t7频例小率子结．

8、；一一一一拍第五章Conflict．free着色及其在频率分配中的应用···595．1引言．．．．-·595．2Conflict-flee着色．605．3频率分配中的应用．·645．4小结．．··--66第六章模糊稳定点集和模糊图着色·-676．1引言···676．2模糊稳定点集·-·686．3模糊图着色．，．．．一726．3．1交通信号灯问题726．3．2模糊图着色·746．4例

9、子．．．-··806．5小结。-·83第七章结论与展望···857．1结论-··857．2展望．．····85参考文献．··-87致谢99攻读博士学位期间完成的论文及参与的科研项目··101精品参考文献资料优秀毕业论文万方数据精品参考文献资料优秀毕业论文CONTENTSContentsVAbstract(Chinese)··-··-····_‘··‘·’’’Abstract(English)·····‘···--V¨1IntrOductiOn．1．．11．1Researchbackgroundandstatusofgr

10、aphcoloring’·．．71．2Researchstatusofsemi-tensorproduct···········‘‘·‘．，81．3Maincontents，·‘。一’2Preliminary‘···············‘··’‘‘‘‘’。’’‘。‘’’。’112．1Basicconceptsandproper