面向无线网络信道资源分配的图染色理论及其应用

《面向无线网络信道资源分配的图染色理论及其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号C934UDC密级单位代码学号103592∞9010130学位论文面包玉绫圈络筐道童蘧坌墼的图鎏鱼堡诠盈甚廛旦左超指导教师姓名刘心报教授申请学位级别管理学博士论文提交日期至Q!兰生!!旦论文答辩日期至Q!兰生!兰旦学位授予单位和日期盒星王些盔主答辩委员会主席赵定涛教授评阅人匿名2013年11月分类号C934学位论文密级单位代码面向无线网络信道资源分配的图染色理论及其应用左超指导教师姓名刘心报教授申请学位级别管理学博士专业名称管理科学与工程论文提交日期2013年11月论文答辩日期2013年12月学位授予单位和日期合肥工业大学答辩委员会主席评阅人赵定涛教授匿名2013年11月合肥

2、工业大学博士学位论文㈣Y洲2㈣44洲5㈣38㈣8面向无线网络信道资源分配的图染色理论及其应用作者姓名：左超申请学位：筐理堂盟±指导教师：塞!j!坠拯教援专业：筐理型堂皇王猩研究方向：迭筮型堂皇这丕合肥工业大学2013年11月ADissertionSubmittedtoHefeiUniversityofTechnologyfortheDegreeofDoctorofPhilosophyResearchonGraphColoringandApplicationsinWirelessNetworkChannelResourceAllocationByCHAOZUOHefeiUnivers

3、ityofTechnologyHefei，Anhui，P．R．ChinaNovember,2013合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学博士学位论文质量要求。主席：答辩委员会签名(211作单位、职称)啦唣孙涩孙刻易文冽f彬叭侈台衅≥2，乒yz，■鼍导师：烈碱中国科学技术大学教授中国科学技术大学教授，；t。’合肥工业大学教授赵定涛华中生梁昌勇刘业政倪志伟冯锋刘业政倪志伟江兵同行通讯评议专家名单教授(博导)中国科学技术大学管理学院合肥工业大学管理学院同行通讯评阅专家名单匿名答辩委员会名单教授(博导)教授中国科学技术大学管理学院：．合肥工业大学管理学院答辩主席赵

4、定涛教授(博导)中国科学技术大学管理学院独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他入已经发表或撰写过的研究成果，也不包含为获得盒B巴王些盔堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做豹任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：左怨签字日期：弘f，年，：月富日学位论文作者签名：五怨签字日期：弘f'年，2月苫日学位论文版权使用授权书本学位论文作者完全了解盒壁工些盔堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文

5、的复印件和磁盘，允许论文被查阅和借阅。本人授权金延王／丝态堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用孬肇卵、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：右厘签字日期：2-I>年l工月g日学位论文作者毕业去向：工作单位：通讯地址：导师签名：科凇签字日期：印B年肛月8日电话：邮编：ABSTRACTWiththerapiddevelopmentofcommunicationtechnologyandtheincreasingdemandforavarietyofapplications，nextgeneration

6、wirelesscommunicationnetworksareexpectedtoprovideubiquitoushi曲dataratecoverageinthemostcosteffectivemanner．Becauseofthescarcityofradiospectrumresourceinwirelesscommunicationsnetworks，howtoefficientlyutilizespectrumresourcesisanimportantresearchtopic．Graphtheoryisanimportantpartofdiscretemathem

7、aticsandoperationsresearch，anditisanimportantbranchofmodemappliedmathematics．Graphcoloringisoneofthemainproblemsingraphtheory,andithasessentiallytheoreticalandpracticalsignificance．Graphcoloringiscloselyrelatedwithassignmentproblem，andi