论文部分内容阅读
图G=（V，E）称为L-可染的，如果对给定的列表L={L（v）：v∈V（G）），存在图G的一个正常染色c，满足c（v）∈L（v）．如果对任何｜L（v）｜≥南的列表，图G都是L-可染的，则称图G为k-可选的．本文我们证明了平面图不含4圈，5圈，7圈和三角形距离小于2是3-可选的．
关于3-可选平面图的一点注记
【摘 要】
：
图G=（V，E）称为L-可染的，如果对给定的列表L={L（v）：v∈V（G）），存在图G的一个正常染色c，满足c（v）∈L（v）．如果对任何｜L（v）｜≥南的列表，图G都是L-可染的，则称图G为k-可选的．本文我们证明了平面图不含4圈，5圈
【机 构】
：
新疆大学数学与系统科学学院
【出 处】
：
新疆大学学报：自然科学版
【发表日期】
：
2009年3期
【基金项目】
：
Foundation Item： The research is supported by NSFC （No.10601044） and XJEDU（No.2006S05. ）AcknowledgementWe would like to express our gratitude to the referees for their careful reading and helpful comm
其他文献
研究了一类具有时滞的非自治离散时间n种食物链系统，并通过应用一种新的方法，获得了系统持久的充分条件．
由于网络攻击和入侵行为日趋复杂,传统防御技术已经无法有效的保护校园网络.文章提出在校园网络中使用蜜罐系统,并与防火墙和入侵检测技术结合共同抵御网络攻击,从而达到全面
用实际管道和油垢进行油垢的小角度散射测厚实验，并用MCNP程序在与实际实验相同的几何条件下进行模拟运算来观察在不同的小角度散射情况下，观察散射计数与油垢厚度之间的关系．结
本文用TiCl4／MgCl2-Al（i—Bu）3催化剂进行1-辛烯／1-十二烯共聚合，考察不同的聚合条件对减阻率的影响，来提高二元聚合物的减阻率，用GPC对共聚物的相对分子量分布进行表征，用室内模拟环
"综合与实践"是一类以问题为载体,以学生自主参与为主的学习活动,目的在于培养学生的问题意识、应用意识和创新意识,积累活动经验。核心素养指引下的"综合与实践"既要在"综合
随着济南市东部地区的快速发展，区域内水供需矛盾日益加剧。通过对水资源开发利用现状进行调查分析，摸清了当前用水指标及来源，指出现状下水资源开发利用存在的问题，并从保泉、加
使用Poincare映射和Horn不动点定理对具有脉冲的周期种群生态系统进行研究，得到了脉冲周期种群系统的正周期解存在性，从而为进一步从理论上研究脉冲周期种群动力系统打下基础．
通过使用Lyapunov泛函方法和LMI方法研究了具有连续分布时滞的高阶Hopfield神经网络（HHNNs）的全局渐近稳定性，得到了系统全局渐近稳定的充分条件．通过使用Matlab中的LMI工具箱验