度和与可折图

【摘要】对于图G,记EO(G)为G中度为奇数的点组成的集合.如果对于任意子集R(?)V(G)且|R|≡0(mod2),G都有生成连通子图HR使得O(HR)=R,那么就称图G是可折的.设图G的顶点数n≥8.在这篇文章中,我们证明：如果任意xy∈E(G)都满足度和条件d(x)+d(y)≥n-2-p(n),那么图G是可折的或是一些特殊的图,在这里,n是偶数时p(n)=0,n是奇数时p(n)=1,这推广了Catlin[J.GraphTheory,11(1987)161-167]和LiandYang[DiscreteMath.,312(2012)2223-2227]之前的结论.除此之外,本文通过应用HararyandNash-Williams的定理也得到了与BrualdiandShanny(1981),Clark(1984)类似的结论.
【作者】熊燕；
【导师】李相文；
【作者基本信息】华中师范大学，运筹学与控制论，2014，硕士
【关键词】度和；可折图；超欧拉图；

【参考文献】
[1]杜群阳,郭溦.社交媒体助推大学生创业的研究[J].高等工程教育研究,2014,05:119-123.
[2]龚乃国.电热合金Cr20Ni80热变形行为及热加工图研究[D].兰州理工大学,材料加工工程,2014,硕士.
[3]陈宏武.基于代理重加密优化算法的云用户数据隐私保护机制[D].华中科技大学,信息安全,2013,硕士.
[4]闫潇.绿色建筑及绿色施工评价体系的研究与实践[D].河北工程大学,结构工程,2012,硕士.
[5]张振戎,张亚才,卢庆春.用环形冒口代替分散冒口铸造不锈钢上冠[J].一重技术.2004(01)
[6]姜焕尧.山东省初中生体质健康影响因素研究[D].鲁东大学,体育教育训练学,2014,硕士.
[7]俞燕.唐人咏物诗的生命意识[D].新疆师范大学,中国古代文学,2004,硕士.
[8]王立新.基于三层C/S结构的自来水水费管理系统的设计和实现[D].苏州大学,计算机应用技术,2003,硕士.
[9]李景.本体理论及在农业文献检索系统中的应用研究——以花卉学本体建模为例[D].中国科学院研究生院（文献情报中心）,2004.
[10]王利.Matlab软件在LED研制中的应用[J].电子元件与材料,2014,05:107-108.
[11]蒋坤.绝缘子故障诊断方法的研究[D].中国矿业大学,电力电子与电力传动,2014,硕士.
[12]张璐,霍建维,孙会君.基于均衡和接续的路网列车运行图调整研究[J].山东科学,2014,05:73-79.
[13]齐晓东.《我们生活在人群里》教学设计[D].河北师范大学,汉语国际教育,2012,硕士.
[14]姚勇涛,张逸成,任恒良,孔繁虹,沈玉琢.地铁车用空气压缩机试验台恒压控制器的研制[J].城市轨道交通研究.2003(05)
[15]张利剑.外交公寓全程价值链开发及品牌打造战略研究[D].清华大学,工商管理,2003,硕士.
[16]黄大为,张伟,韩学山.基于自适应风电功率场景选取的有功调度模型[J].电力系统自动化,2013,19:68-73+92.
[17]谢荣建.基于化学反应的荧光探针的合成及金属离子识别研究[D].浙江大学,化学,2013,硕士.
[18]薛震南.基于物联网的智能家居研究[D].南京大学,信号与信息处理,2013,硕士.
[19]武美霞.温和条件下催化合成纳米镧系金属氢化物及纳米NaH高活性研究[D].辽宁师范大学,物理化学,2003,硕士.
[20]罗岚晖.多波正演及成像方法研究[D].成都理工大学,地球探测与信息技术,2013,硕士.
[21]徐意龙.我国种子上市公司经营效率评价研究[D].南京农业大学,工商管理,2012,硕士.
[22]王松.基于无线传感网络的车载危险品状态监测系统研究与实现[D].长安大学,计算机应用技术,2013,硕士.
[23]孙丽丽.关于完善SHIBOR作为货币市场基准利率的研究[D].首都经济贸易大学,金融学,2014,硕士.
[24]罗仲宽,尹春丽,吴其兴,王芳,黄洋,李豪君,魏蒙蒙.有机电解液型锂空气电池空气电极研究进展[J].深圳大学学报(理工版),2015,02:111-120.
[25]阚双双.“用工荒”与“农民荒”背景下的新时期农民就业研究[D].云南农业大学,农业经济管理,2013,硕士.
[26]陈艳芬.交错桁架的受力性能及设计研究[D].西安科技大学,结构工程,2014,硕士.
[27]林萍.基于数据挖掘的入侵检测系统研究与实现[D].昆明理工大学,2004.
[28]宋海涛.基于项目管理过程的高校教师招聘体系设计[D].西南交通大学,项目管理（专业学位）,2014,硕士.
[29]梁时娟（YangSiyeon）.韩企进入中国PPP市场相关问题研究[D].清华大学,管理科学与工程,2012,硕士.
[30]刘苗瑞.初中生学习拖延行为与心理健康的相关研究[D].内蒙古师范大学,心理健康教育（专业学位）,2012,硕士.
[31]孙强.光电稳瞄系统稳定度测量与校准装置设计[D].西安工业大学,光学工程,2013,硕士.
[32]谢发伟.数字好莱坞真人版超级英雄漫画改编电影研究[D].西南大学,电影学,2013,硕士.
[33]董繁龙,葛廷武,张雪霞,谭祺瑞,王智勇.300W侧面分布式抽运掺Yb全光纤放大器[J].物理学报.
[34]危俊洁.OECD强制性仲裁机制研究[D].湖南师范大学,国际法学,2014,硕士.
[35]郑娜.转型期我国地方政府基层公务员管理服务能力研究[D].贵州财经大学,行政管理,2013,硕士.
[36]王新.Y型腔正交偏振激光器频率检测及工作点控制系统研制[D].国防科学技术大学,光学工程,2012,硕士.
[37]徐超.斑马线自动识别与预警[D].北方工业大学,信号与信息处理,2013,硕士.
[38]屈小粲.中国利率市场化进程中商业银行的利率风险管理研究[D].华东师范大学,金融学,2013,硕士.
[39]葛宝荣.德固特公司内控体系研究[D].吉林大学,工商管理,2013,硕士.
[40]董二婷.金属—陶瓷界面结合的第一原理研究[D].吉林大学,材料加工工程,2013,硕士.
[41]韩琼.基于WebGIS的土地信息系统与社会化服务[J].测绘通报,2003,05:61-63.
[42]张娜.多体腔库系统中量子纠缠和量子关联的动力学演化特性[D].河北师范大学,凝聚态物理,2012,硕士.
[43]富琳.含Ti低碳钢耐海水腐蚀性能研究[D].东北大学,钢铁冶金,2010,硕士.
[44]申芳.中印植物新品种保护制度对农民权益影响的比较分析[D].南京农业大学,行政管理,2011,硕士.
[45]王晓华.罪犯教育学教学中的情感教育研究[D].首都师范大学,教育管理,2004,硕士.
[46]郑伟.等离子弧热—力作用随穿孔过程的实时调整[D].山东大学,材料加工工程,2013,硕士.
[47]郭慧娟.胃复春联合三联疗法治疗幽门螺杆菌慢性浅表性胃炎的临床研究[D].湖北中医药大学,中医内科学（专业学位）,2013,硕士.
[48]孙俪源.ETL数据处理测试框架的研究与设计[D].中国地质大学（北京）,计算机科学与技术,2014,硕士.
[49]李茜.犹太流亡戏剧在上海：1939-1947[D].北京大学,比较文学与世界文学,2013,硕士.
[50]沈林.外资并购中国上市公司实证研究[D].华东师范大学,世界经济,2004,硕士.