论文部分内容阅读
我们证明最大度Δ≥5的图的无圈色数至多是a（G）≤L（Δ-1）2/2」,这个结果比目前公认的最小上界a（G）=Δ（0-1）/2要小。同时得出两个新的结论：对任意Δ=5的图G,有a（G）≤8;对任意Δ=6的图G,有a（G）≤12。
图的无圈染色
【摘 要】
：
我们证明最大度Δ≥5的图的无圈色数至多是a（G）≤L（Δ-1）2/2」,这个结果比目前公认的最小上界a（G）=Δ（0-1）/2要小。同时得出两个新的结论：对任意Δ=5的图G,有a（G）≤8;对任意Δ=6的图G,有
【机 构】
：
河北工业大学理学院应用数学研究所
【出 处】
：
河北省科学院学报
【发表日期】
：
2010年4期
【基金项目】
：
国家自然科学基金资助项目（10871058）
其他文献
目前国内大多数热电厂煤泥计量基本采用简单粗放的计量方式，存在许多缺点。本文结合淄矿集团许厂煤矿热电厂实际，介绍了LZL型质量流量计在管道煤泥计量的应用，分析了该项目的主
英语中有许多形式肯定却意义否定的语言现象,其中有一些结构,单词和短语可采用"正反译"这种翻译技巧译成汉语的否定句.本文对这类技巧的翻译作了一个简单的概括和分析.
将虾青素添加到凡纳滨对虾(Litopenaeus vannamei)配合饲料中,从抗氧化角度入手,在个体、细胞和分子水平研究虾青素对凡纳滨对虾免疫防护和抗氧化酶基因的影响,以期全面评价
森林病虫害的综合防治属于一种站在宏观角度上进行的防治方式,它是以生态环境为基础,综合考虑生态与经济的平衡,在充分研究各类病虫害的基础上,有针对性的展开防治,再利用全
根据我国车辆牌照的特点,提出了基于BP神经网络识别算法。算法中将分类器分为汉字分类器,英文字母分类器,英文字母和数字混合分类器以及数字分类器四种,这种神经网络设计可以有效简化网络结构,提高识别精度和速度。由于标准BP算法具有收敛速度慢、易陷入局部极小点等缺点,对BP算法进行了改进。通过仿真实验,该字符识别系统具有较高的识别率,同时也具备了神经网络本身容错能力强,即鲁棒性好的特点。
本文介绍了鲍店煤矿八采东部胶带上山回风联巷道开门优化设计过程中的安全管理难点,详细介绍了设计修改前后运输线路、劳动组织等难题。
高等职业教育为社会培养生产一线高端技能型专门人才,有效地开展校企合作是高等职业院校人才培养模式改革的必由之路,是实现高等职业教育人才培养目标的最佳途径。校企合作举
为掌握森林资源发展动向,本文以图们市林业局2001年、2011年两次森林资源规划设计调查为依据,对图们市林业局的森林资源经营管理和森林资源动态变化进行分析,并依据本局特点
随着移动通信技术的飞速发展,人们获取信息的手段在不断增多,政府仅仅通过电子政务系统的Web功能提供信息服务已经无法满足公众的信息需求,WAP Push作为移动通信技术和推送技