论文部分内容阅读
关于Vizing边染色临界图边数下界的猜想，到目前为止，△≤5的情况已经得到证明，在传统Fiorini不等式方法证明边染色临界图下界的基础上，借鉴了文献[1]的思想，得到了新的关于最大度是9和10的边染色临界图的下界：△=9时，m≥33/10n；△=10时，m≥43/12n。
最大度为9和10时边染色临界图的下界
【摘 要】
：
关于Vizing边染色临界图边数下界的猜想，到目前为止，△≤5的情况已经得到证明，在传统Fiorini不等式方法证明边染色临界图下界的基础上，借鉴了文献[1]的思想，得到了新的关于最大度
【机 构】
：
中国矿业大学理学院
【出 处】
：
黑龙江科技学院学报
【发表日期】
：
2007年6期
其他文献
内容摘要：构建和谐社会是党在新时期的一项重大战略任务。检察工作在构建和谐社会中的地位和作用是一个值得研究和思考的课题。围绕检察工作的实际，认清检察工作在构建和谐社会中重要意义，在理论和实践的层面提出了进一步凸现检察工作的职能，提高服务能力。 关键词：和谐社会 检察工作 职能作用 队伍建设 党的十六届四中会会明确提出，把构建社会主义和谐社会作为党执政的重要目标，五中全会关于制定“十一五”规
为解决稠油油田开发初期注汽工艺设计问题，在满足油层注汽效果条件下，以注汽投资费用最低为目标函数，建立了稠油热采中井筒注汽优化模型，并用混合离散变量优化设计方法（MDOD算法）进
采用液相沉淀法合成二氧化锰并在其表面包覆氧化铋,以期改善二氧化锰的电容性能。X射线衍射（XRD）测试表明合成的二氧化锰为无定形结构,包覆Bi2O3后材料转变为结晶度较差的α-Mn
镉镍蓄电池组是我国小卫星的主要储能装置,合理准确的蓄电池组在轨性能评估技术可以有效地预计电池组运行状态。介绍了在轨评估对象的选取方法,研究了电压评估、电量评估技术
合理详细的地质调查和稳定性分析对公路高边坡的加固设计与施工具有重要的意义。依据地质调查数据，运用常用的边坡岩体结构分析法和赤平投影方法，对广东某省道公路一处曾发生滑
法律监督权其固有本性应当是立法权的派生。但现代国家一般没有使其成为独立的国家权力并与行政、司法乃至检察权处于平行的位置，而是将其作为保障法律实施的手段，分散配置于不
万向电动叉车的稳定性直接影响其工作质量、效率与安全.利用建立的多体系统模型,对万向电动叉车的静态稳定性进行了理论分析,给出了静态失稳的鉴别条件,并结合实例计算了万向
以阴离子交换膜为隔膜,在阴极采用电化学沉淀法制备TiO2·xH2O纳米颗粒,并在不同温度下进行焙烧,得到不同晶型和粒度的TiO2.TEM和XRD分析结果表明：在773 K时TiO2微粒呈现
为解决电压型逆变器中点电压不平衡问题，分析了中点钳位式（NPC）三电平逆变器的基本原理，介绍了三电平逆变器的SVPWM算法。根据正负小矢量对中点电位的影响提出了两种平衡中点电位