曲面嵌入图的着色及相关问题研究

【摘要】曲面嵌入图的着色和曲面上的极小禁用子图问题是拓扑图论的一个重要的研究课题.在许多领域,诸如物理、化学、理论计算机科学等方面,曲面嵌入图的理论都有广泛的应用.Dirac观察到：对每个固定的曲面S和每个固定的自然数k≥8,曲面S上仅有有限多个k-色临界图Mohar和Thomassen证明了：对于Euler亏格7≥3的曲面S,曲面S上的7-色临界图的点数少于69(γ-2).我们借助于Euler公式和Gallai所发展起来的研究色临界图的方法,改进了这个结果,给出了曲面S上的7-色临界图的个数是有限的一个比较简洁的证明.经典的Brooks定理告诉我们：若G是简单的连通图,并且它既不是奇圈,也不是完全图,那么X(G)≤△(G),其中△(G)为图G的最大度Brook-s定理意味着：嵌入到环面上的6-正则图是可6-着色的Thomassem的结果表明：嵌入到环面上的6-正则图是可5-着色的,除非G=K7或G=T11.所以说,Thomassem的上述结果是对Brooks定理的改进.我们将Thomassem的结果推广到Klein瓶上,证明了嵌入到Klein瓶上的6-正则图是可5-着色的.Kuratowski定理借助于极小禁用子图给出了平面图的一个刻画,一个图不能嵌入到平面上当且仅当它包含一个同构于K5或K3,3，3的细分的子图Glover,Huneke,和Wang构造了103个射影平面上的极小禁用子图.Archdeacon证明了这个列表是完备的.我们研究了环面上的极小禁用子图,给出了环面上极小禁用子图一些构造.除此以外,还研究了环面上嵌入扩展的障碍.
【作者】晁福刚；
【导师】任韩；
【作者基本信息】华东师范大学，运筹学与控制论，2014，博士
【关键词】曲面；嵌入；亏格；着色；色临界图；极小禁用子图；嵌入扩展；

【参考文献】
[1]吴金塔,曾向明.WEBGIS技术及其在防汛中的应用研究[J].水利科技,2003,01:11-14.
[2]卜俊芝.三种海蟹营养和风味成分的研究[D].浙江工商大学,食品科学与工程,2012,硕士.
[3]伍兵.镁离子及其转运蛋白SLC41A1、MagT1、CNNM2的基因表达在6-OHDA诱导的PD模型大鼠中的变化及意义[D].福建医科大学,生物化学与分子生物学,2014,硕士.
[4]罗小勇.论我国证券监管法律模式的完善[D].湘潭大学,经济法学,2003,硕士.
[5]邵东明.引信用压电驱动器技术研究[D].南京理工大学,机械电子工程,2013,硕士.
[6]李从号.发泡用酚醛树脂合成新工艺及应用[D].长春工业大学,化学工艺,2013,硕士.
[7]殷茗.虚拟环境下的工程项目信息沟通系统研究[D].西北工业大学,企业管理,2004,硕士.
[8]胡洁.现物出资制度研究[D].华东政法学院,法律,2004,硕士.
[9]王慧.数字化城市管理研究[D].内蒙古大学,公共管理,2014,硕士.
[10]陈志强.鸡的色素相关基因TYR5’调控区和Agrp的SSCP研究[D].中国农业大学,生物化学与分子生物学,2004,硕士.
[11]刘晓晔.基于近红外光谱技术的牛肉在线分级及分类初探[D].中国农业科学院,食品科学,2012,硕士.
[12]王保利,朱光明.零井源距VSP数据地层倾角分析和倾角时差校正[J].石油地球物理勘探,2009,03:282-287+386+250-251.
[13]刘琪.框架理论视野下报纸媒体第十二届全运会的媒体呈现[D].沈阳体育学院,体育人文社会学,2014,硕士.
[14]翟向红.粒细胞巨噬细胞集落刺激因子及性激素水平对卵泡和早期胚胎发育的影响[D].青岛大学,组织学与胚胎学,2004,硕士.
[15]蔡改贫,李龙茂,姜志宏.基于图像处理的矿石粒度检测系统设计[J].冶金自动化,2013,06:63-66.
[16]王玲.桂东北大宁花岗质侵入岩与镁铁质包体年代学、岩石学、地球化学及成因[D].中国地质科学院,矿物学、岩石学、矿床学,2014,硕士.
[17]孙敬辉.私募股权投资入股期限与IPO后公司业绩的实证研究[D].中国地质大学（北京）,会计学,2014,硕士.
[18]严珏烨.高星级酒店顾客满意度影响因素分析[D].浙江工业大学,2009.
[19]何柳青.当前农村群体性事件的治理和防范问题研究[D].东北师范大学,公共管理（专业学位）,2012,硕士.
[20]刘玄.支教教师的损益及补偿机制研究[D].南京农业大学,会计,2013,硕士.
[21]潘枝峰,刘莎,张鹏.红外双波段/双视场望远系统设计[J].电光与控制,2014,09:71-75.
[22]孟遨.基于CAN总线的船用仪表监控系统[D].南京航空航天大学,测试计量技术及仪器,2013,硕士.
[23]蔡西阳.企业位势理论及应用研究[D].北京交通大学,2008.
[24]陈本池,李金铭,周凤桐.瞬变电磁场拟波动方程偏移成像[J].石油地球物理勘探,1999,05:546-554+606.
[25]胡陈.内氧化法制备ZrO_2/Cu复合材料的研究[D].江苏科技大学,材料学,2013,硕士.
[26]李楠.基于碳纳米管和石墨烯的电化学传感器研究[D].华南理工大学,2011.
[27]都勇海.我国北方四种土壤中Cr、Cd、Pb、Ni的吸附特征研究[D].山西师范大学,生态学,2013,硕士.
[28]张文哲.基于内容的视频分析与检索方法研究[D].西北工业大学,计算机应用技术,2004,硕士.
[29]胡恒东.基于PLC的播量控制装置的研究[D].南京农业大学,农业电气化与自动化,2013,硕士.
[30]尹占华.热型连铸Cu-Al-Ni形状记忆合金的性能研究[D].广东工业大学,材料加工,2004,硕士.
[31]王欣.小秦岭矿业权管理信息系统的构建[D].中国地质大学,地理信息系统,2003,硕士.
[32]刘思捷.超超临界机组负荷控制系统建模与优化控制[D].华北电力大学,控制工程（专业学位）,2012,硕士.
[33]吴江.传统图书馆将走向消亡吗[J].图书馆杂志,2004,05:8-10.
[34]陶玉柱.火对塔河森林土壤微生物及酶活性的干扰作用[D].东北林业大学,森林防火,2014,博士.
[35]冯毅.我国并购基金的发展路径研究[D].云南财经大学,金融学,2014,硕士.
[36]杨艳.刑事简易程序的机理及其适用[D].西南政法大学,诉讼法学,2012,硕士.
[37]董雯霞.组合式挠性接头角刚度动态测试方法研究[D].哈尔滨工业大学,机械制造及其自动化,2014,硕士.
[38]宋磊.骶髂关节骨折的临床解剖学数字化仿真平台的建立与应用[D].第一军医大学,2007.
[39]李金焕,陆建辉,王玉丰,钟玲萍,刘彬,肖军,吕兆萍.碳浆油墨的制备及少量石墨烯对碳浆油墨性能的影响[J].科学技术与工程,2015,14:92-96.
[40]李勇如.微生物絮凝剂产生菌的筛选及絮凝性能研究[D].北京工商大学,化学工程,2012,硕士.
[41]蒋海亮.环形弹簧力学性能分析[D].河北大学,固体力学,2014,硕士.
[42]徐金忠.基于三并联万向节数控刃磨机床的复杂螺旋面钻尖的刃磨技术研究[D].东北大学,机械制造及其自动化,2010,硕士.
[43]肖诗雨.镁合金搅拌摩擦焊温度场及接头组织性能研究[D].江苏科技大学,材料加工工程,2013,硕士.
[44]林丽完.A证券公司泉州营业部一线员工激励策略研究[D].华侨大学,工商管理（专业学位）,2014,硕士.
[45]袁非凡.技术与艺术的关系[D].中央音乐学院,竹笛,2012,硕士.
[46]姜俊.基于战略视角的汽车制造企业内部控制研究[D].河北工程大学,企业管理,2012,硕士.
[47]赵汉卿.低温真空环境下2A12合金疲劳行为研究[D].哈尔滨工业大学,空间材料与加工,2013,硕士.
[48]杨国民,孟旭东.基于下一代网络的合法侦听[J].电信网技术.2004(04)
[49]杨波,季培德,浦伯良.高速排水型艇浅水性能实测分析[J].江苏船舶.1990(04)
[50]赵峰.党委领导干部问责制研究[D].南京师范大学,宪法学与行政法学,2013,博士.