【摘 要】
：
图的在线列表染色(也叫Painting博弈)是图的列表染色的在线版本,近年来得到广泛的研究。平面图G上的f列表染色游戏有两位玩家:Lister和Painter。如果Painter在图G上的f列表染
【基金项目】
：
国家自然科学基金项目资助(CNSF00571319)
论文部分内容阅读
图的在线列表染色(也叫Painting博弈)是图的列表染色的在线版本,近年来得到广泛的研究。平面图G上的f列表染色游戏有两位玩家:Lister和Painter。如果Painter在图G上的f列表染色游戏中有一个赢的策略,我们说图G是在线f-可选的。如果图G是在线f可选的且f = 4,则称图G是在线4-可选的。图G的在线选择数用χp(G)表示,是最小的正整数k使得图G是在线k-可选的。本文结合Alon-Tarsi定理证明了当k = 3, 4,5或6时,不含k圈的平面图是在线4-可选的(或叫4-可涂的)。
其他文献
以层次分析法为基础,通过指标梳理、专家评判、权重计算、一致性检验等步骤,建立了建材产品质量评价模型框架和材料优选方法。并将模型应用于浴缸评价,完成了亚克力浴缸的质
<正> 南丰县莱溪乡西山农场有果树6.7hm2,其中南丰蜜桔2.7hm2,1300余株,于1991-1992年开发种植。桔园地处红壤山地,坡度为30°-40°,水地流失严重。由于缺乏栽培技术
目的:探讨循证护理在中心静脉置管引流治疗肝硬化腹水并发症的可行性及效果。方法:以30例肝硬化腹水患者作为研究对象,应用循证护理的理论和方法,遵循提出问题,循证支持和循
1山羊的初情期、性成熟和初配年龄1.1初情期山羊的初情期出现的早晚可由气候、品种和营养等多种因素决定,一般来说山羊的初情期为4~8月龄。（1）品种。通常为个体大的品种初情期
站场排雨水的科学设计极其重要。其能够使站内雨水顺利排除不受雨水淹没,以确保站场生产和运输的安全。
廖云华推出了第n代Farey图Gn的点色多项式的显式。本文推出了第n代Farey图Gn的流多项式和面色多项式,并通过Farey图及其对偶图的关系,推出了Farey图的对偶图的色多项式和流多
红阳猕猴桃是苍溪县科研部门从野生中华猕猴桃中选育出的红肉型特早熟新品系,近几年受到政府和科技界的极大关注,鲜果市场价逐年攀高,广大地区种植者竞相引种。对此,笔者认为
奶牛低温症的主要特征是体温在正常水平以下,通常在冬季和早春气候寒冷的季节容易发生。新生犊牛通常在犊牛出生后很快发病,奶牛及耕牛等也容易发病。该病如果没有及时治疗,
本文中,我们考虑了带有稀疏约束和闭凸集约束的优化问题的求解。设计了一种带有Armijo步长规则的梯度投影算法,证明了此算法产生的迭代点列可以收敛到问题的一个α-稳定点上
本文在Fischer-Burmeister (FB)函数的基础上,提出一种求解二阶锥规划(SOCP)问题的新光滑牛顿函数,并采用一种新的价值函数。同时用一个带扰动的牛顿方程组去获得搜索方向,在