Halin图的部分列表着色问题和伪-Halin图的防火问题

【摘要】·令有n个顶点的图G的列表色数为χl.假设给图G的每个顶点都安排一个有t种颜色的列表Albertson,Grossman和Haas[6]假设至少有tn/χl个顶点可被列表中颜色着色.第三章中,我们证明了该假设对于特征树是满k-叉树的Halin图是成立的.·图G是一个有n≥2个顶点的连通图,整数k≥1.假设图G的顶点v起火,消防员每次保护k个未被点燃的顶点,然后火与消防员在图上交替地移动.某顶点一旦被消防员选择,它就被视为已保护且不能再被点燃.在消防员移动后,火势从已着火的顶点蔓延至它的所有还未点燃的邻点.令snk(v)表示当火从顶点v着起时消防员可以保护图G的顶点个数的最大值.图G的k-生存率Pk(G)=Σvev(G)snk(v)/n2,表示被保护顶点个数的平均值.在第四章中,我们证明了：若PH是一个有n个顶点的伪-Halin图,那么ρ3(PH)>1-(?),进一步推出limn→∞P3(PH)＝1.
【作者】张琨阳；
【导师】李相文；
【作者基本信息】华中师范大学，运筹学与控制论，2014，硕士
【关键词】Halin图；部分列表着色；满k叉树；伪-Halin图；生存率；

【参考文献】
[1]李硕.管理者伦理决策过程及其影响因素的质性研究[D].西南交通大学,企业管理,2013,硕士.
[2]贺仲金.仿生功能性纳米通道分子模拟设计[D].华南理工大学,2014.
[3]李锦涛.CHAT及nNOS基因在先天性胆总管囊肿壁中的分布及意义[D].河北医科大学,外科学,2013,硕士.
[4]向菲.面向用户的学科信息门户构建模式分析[J].情报科学,2005,10:130-134.
[5]刘靓.赵岐《孟子章句》和朱熹《孟子集注》比较研究[D].扬州大学,中国古典文献学,2012,硕士.
[6]王敞,陈增强,袁著祉.基于遗传算法的K均值聚类分析[J].计算机科学,2003,02:163-164.
[7]张勇.面向移动视频的分布式实时转码机制研究[D].华中科技大学,计算机技术,2013,硕士.
[8]肖正涛.DNA和碳纳米管相互作用模拟研究[D].西北农林科技大学,2012.
[9]强晓玲.铜基/碳纳米复合材料的制备及电催化性能的研究[D].青岛大学,分析化学,2013,硕士.
[10]王仲鸿,沈斐,吴铁铮.FACTS技术研究现状及其在中国的应用与发展[J].电力系统自动化,2000,23:1-5+70.
[11]徐永诚.ERP与CRM混合结构的企业管理信息系统的研究和实验[D].江苏大学,2002.
[12]田彦龙.奥氏体不锈钢高温变形过程中颈缩机制的研究[D].兰州理工大学,材料加工工程,2013,硕士.
[13]李晓玲,杨慧贤.浅谈独立学院数学建模教学的探索与研究[J].价值工程,2014,15:259-260.
[14]徐海青.在建工程抵押权利冲突研究[D].西南政法大学,民商法学,2012,硕士.
[15]华林森.中文文本情感分类研究[D].重庆大学,计算机系统结构,2014,硕士.
[16]刘琰.促进我国科技型中小企业发展政策研究[D].中国海洋大学,公共管理（专业学位）,2014,硕士.
[17]刘运生.阳光体育背景下济南市小学生体育兴趣现状调查与对策研究[D].山东大学,体育教学（专业学位）,2013,硕士.
[18]刘荣棠.促进幼儿教师专业发展的因素分析[D].西北师范大学,教育,2013,硕士.
[19]陈羽.高速转向架不同工况疲劳寿命研究[D].北京交通大学,车辆工程,2013,硕士.
[20]沈文.胚胎脊髓移植兼用神经生长因子促进成鼠损伤脊髓功能恢复的研究[D].山西医科大学,骨科,2003,硕士.
[21]张雁雯,许军,方加龙,刘燕华.功能化石墨烯负载氯霉素稳定性的研究[J].中国抗生素杂志,2014,09:665-668+687.
[22]任霑.传统荣辱观与当代中国公民价值取向[D].青海师范大学,中国哲学,2012,硕士.
[23]张帅.川中高石梯构造灯影组优质储层形成机制研究[D].成都理工大学,矿物学、岩石学、矿床学,2013,硕士.
[24]陈栋.汉英翻译过程中求成策略的选择—基于翻译硕士专业研究生的实证研究[D].西安外国语大学,翻译,2013,硕士.
[25]罗琛皓.失地农民社会保障问题研究[D].西南交通大学,公共管理,2013,硕士.
[26]王汝凉,李远清,刘永清.离散广义系统模型的一般响应公式与局部能控性[J].控制与决策,2001,S1:825-827.
[27]黄绿洲.邱某等人保险诈骗案分析[D].兰州大学,刑法学（专业学位）,2013,硕士.
[28]张亮.健脾利湿清热解毒法对慢性乙型肝炎湿邪困脾挟热毒证的临床研究[D].黑龙江中医药大学,中医学（专业学位）,2013,硕士.
[29]李成.郑州市H行政事业单位财务管理问题与对策研究[D].郑州大学,公共管理（专业学位）,2013,硕士.
[30]李淑国.非局部平均图像去噪算法研究[D].西安电子科技大学,测试计量技术及仪器,2012,硕士.
[31]胡忠策,焦学劳,郑裕国.助干剂对喷雾干燥技术制备二羟基丙酮饲料添加剂的影响[J].浙江农业学报,2013,02:235-240.
[32]綦艳丽.非线性PID控制器在直线电机同步传动中的应用[D].沈阳工业大学,电力电子与电力传动,2003,硕士.
[33]鞠帅.基于OPCUA技术的ATS系统建模及工具开发[D].北京交通大学,2014.
[34]肖亮.针刀治疗桡骨茎突狭窄性腱鞘炎的解剖学研究[D].南方医科大学,中西医结合临床,2012,硕士.
[35]潘伊玫.杭州旅游“夜经济”营销探析[D].北京第二外国语学院,旅游管理,2013,硕士.
[36]马兰.基于形态学途径探讨中药治疗多囊卵巢综合征不孕的作用机制[D].北京中医药大学,中医学,2013,硕士.
[37]吕骥.正极纳米添加剂对MH/Ni电池性能的改善[D].浙江大学,材料学,2004,硕士.
[38]丁锐.冷喷涂铜复合涂层制备技术及其防腐防污性能研究[D].中国海洋大学,海洋化学工程与技术,2014,博士.
[39]袁建国.逐点滑动式黄土密度补偿校正法及其应用[J].石油地球物理勘探,1996,S1:122-124+148.
[40]马玉武.聚乳酸（PLA）挤出发泡研究[D].北京化工大学,机械设计及理论,2013,硕士.
[41]韩峰.河南省焦作市城区初中排球教学现状研究[D].河北师范大学,体育教育训练学,2014,硕士.
[42]白图格吉扎布.发展骆驼,保护草原,加固中华民族的生态屏障[J].植物生态学报,2002,06:746-747.
[43]马娟.延安时期的毛泽东哲学思想研究[D].华东师范大学,马克思主义哲学,2013,硕士.
[44]姚静.检察机关不起诉裁量权研究[D].苏州大学,法律（专业学位）,2014,硕士.
[45]张定.戏剧翻译的目的论视角[D].天津商业大学,外国语言学及应用语言学,2013,硕士.
[46]郝慰三.软性地带与硬性地块[J].石油地球物理勘探,2004,02:232-236+125-248.
[47]彭智勇,刘维宁,丁德云,杨秀仁,颜莓,鲁卫东.分块型封顶块管片的顶进力控制研究[J].中南大学学报(自然科学版),2014,11:4018-4025.
[48]李筱媛.中国慈善组织社交媒体传播策略研究[D].北京外国语大学,英语语言文学,2014,硕士.
[49]李长慧.梭罗草有性繁殖特性的研究[D].中国农业科学院,草业科学,2014,博士.
[50]历美彤.多孔晶态碳基材料的制备及电容特性的研究[D].黑龙江大学,2014.