【摘 要】
：
在线列表染色概念是由U. Schauz [1]和X. Zhu [2]于2009年分别提出。在线列表染色概念提出以来,不少学者研究了相关图的在线列表染色。例如,U. Schauz [1]证明了平面图是在线
【基金项目】
：
国家自然科学基金项目资助(CNSF00571319)
论文部分内容阅读
在线列表染色概念是由U. Schauz [1]和X. Zhu [2]于2009年分别提出。在线列表染色概念提出以来,不少学者研究了相关图的在线列表染色。例如,U. Schauz [1]证明了平面图是在线5-可选的,M. Han和X.Zhu [3]证明了局部平面图是在线5-可选的,M. Han和X. Zhu [4]证明了每个平面图是1-缺陷在线(9,2)可选的,等相关性成果。在本文中我们证明了含有至多一个交叉的图是在线5-可选的。
其他文献
提出增量式专家智能控制器及自学习专家智能控制器的基本结构。应用８０３１、８０９８单片机实现了专家智能控制的数字式闭环控制技术，提高了系统的可靠性及智能度，举出了在调速、控温及恒压供
本文介绍从电催化氧化的原理、适用范围并通过小试实验分析电催化氧化工艺预处理苯酚丙酮水的可行性。
文章针对具有明显潮汐性、进口道之间流量悬殊信号交叉口在各个状态下的信号配时方案进行优化。通过车辆感知技术,实现车辆与交通信号系统之间的信息交换,将交叉口的流量分情
高教园区的学生主要是靠公交出行,通过现状调查与分析,研究高教园区内学生日常公交出行中的出行时间和出行目的地等基本特征,并以此作为公交线路优化的基本数据。本文以宁波
<正> 当前医院改革的热点是实行承包经营责任制,这一改革措施是符合转变医院管理模式的改革目标的。但在此项改革措施中,必须从全面质量保证出发,正确处理工作数量指标与质量
本文研究一个供应商和一个零售商组成的供应链协调问题,其中,产品的需求是随机的,并且受库存水平的影响,即当库存水平较高时,需求增加,当库存水平较低时,需求减少。以剩余产
<正> 通径分析方法(Path analysis)是由群体遗传学的奠基人之一SewallWright 教授于1921年首先建立[1,2],后经Deway,Li.C.C[3]等人进一步完善。它可以用来阐述数量遗传学中很
本文从零模函数的变分刻画入手,将这类带有组合性质的优化问题等价转化为具有拟双线性结构且全局Lipshitz连续的优化模型,以此设计了求解零模正则化复合优化问题的多阶段凸松
本文在镍基合金ＤＺ４的光辉熔铸然基基合金层，研究了后续热处理温度对熔铸层残余应力，显微硬度和金相组织的影响，结果表明，在低温退火处理时，可部分地消除熔铸层的残余应力，而熔铸层组织
合武高速铁路红石岩隧道位于大别山深处,开挖长度7857 m,隧道通过区域主要为片麻岩,但在开挖期间出现可燃气体燃烧现象,这种状况极为罕见,本文综合各类资料对此进行了全面研