围长为4的无7-,8-圈和15-圈平面图的3-选色

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:qq123287
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的选色数(记为Xl(G)),定义为最小的自然数k,满足当对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,存在图G顶点的一个正常着色。应用Discharging方法对上述问题进行研究,证明了每个围长至少为4且不含7-圈,8-圈和15-圈的平面图是3-可选择的。
其他文献
利用LSF调度程序的插件机制实现了一个可嵌入的调度模块,该模块实现了对Gfarm作业的Data aware调度和对Gfarm系统文件副本的管理.由于使用了插件技术,调度模块易于实现和扩充
研究序列极大极小问题. 得到了一阶必要条件的具体表达式, 即所谓广义K-K-T方程. 利用多次凝聚技巧和同伦方法, 构造地证明了K-K-T方程解的存在性, 同时在一定的条件下, 还证
在室内进行了粉煤灰与有机物料(糠醛渣)不同组成的基质配比盆栽试验,探讨了各种基质在不同管理条件下的物理特性和营养元素的变化与循环,结果表明:糠醛渣与粉煤灰混合后,在一
【正】郑政文[2012]195号二○一二年八月二日各县(市、区)人民政府,市人民政府各部门,各有关单位:根据工作需要和人事变动情况,经市政府研究,决定调整市政府食品安全委员会组
介绍了STD工业总一计算机的硬件配置,应用软件的实现方法。
【正】郑政〔2012〕27号二○一二年六月十三日各县(市、区)人民政府,市人民政府各部门,各有关单位:花卉苗木产业既是生态产业,又是新兴的低碳朝阳产业,其经济效益、社会效益
【正】郑政文[2012]170号二○一二年七月三日各县(市、区)人民政府,市人民政府各部门,各有关单位:近年来,市公安消防支队在市委、市政府的正确领导下,充分发挥消防工作主力军
在塑料温室气动四联杆天窗机构的静力学分析基础上,考虑强度条件、安装裕量、边界约束等约束条件,以气缸输出推力最小为目标构建优化模型,得到的优化结果采用标准气缸,选配机
介绍了一种采用8253计数器实现Watchdog技术,是微机实时测控系统中预防程序”跑飞“,提高抗干扰能的一种有效方法。
对不同贮藏方法中板栗糖类物质的变化以及贮藏效果进行了研究.结果表明,板栗不溶性淀粉含量呈逐渐下降趋势,下降速率以室温散装贮藏最快,室温密装最慢;可溶性淀粉和可溶性总糖含量逐渐增加,室温散装增加趋势最明显,而室温密装则先减少然后缓慢增加.不同糖分含量变化结果表明,还原糖含量在砂藏和冷藏过程中逐渐增加,在室温贮藏过程中则缓慢下降,砂藏板栗还原糖含量增加最快、含量最高;果糖和蔗糖含量的变化趋势是缓慢增加