论文部分内容阅读
根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点的权重都大于或等于一个阀值,从而证明了与Vizing猜想有关的一个结论:对于最大度为7的临界图G,m≥20/7n,其中m和n分别是图G的边数和顶点数.
最大度为7的边染色临界图的边数
【摘 要】
：
根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点的权重都大于或等于一个阀值,从而证明了与Vi
【机 构】
：
中国矿业大学理学院,江苏徐州,221116中国科学院数学与系统科学研究院,北京,100190;中国矿业大学理学院,江苏徐州,221116;徐州师范大学数学系,江苏徐州,221116;
【出 处】
：
中国矿业大学学报
【发表日期】
：
2010年4期
其他文献
1病例资料rn患者,男,18岁,自幼发现胸腰背部呈左侧凸及后凸畸形,于1998年在外院行T11～12半椎体切除术.术后感觉脊柱畸形呈进行性加重,腰背部后凸逐渐增大,运动及坐、立久后出
油田集输工艺技术是复杂的过程,它能够将开采出来的石油气、液混合物传输到处理站,将油气进行分离以及脱水,使原油达到国家要求标准;将合格的原油通过管道输送到原油储存库进
根据《山东省农业机械管理条例》和《山东省农业机械试验鉴定管理办法》的规定,潍坊腾达机械装备有限公司等59家企业生产的219种产品通过山东省农业机械推广鉴定,现予以公告,
本文分析了天然气截断阀室产生放电现象的原因,探讨了排查放电原因的经过和方法,通过可能性假设并逐一进行排除的分析方式,为行业中发现并处理该类现象找到了主要成因,提供了
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
“ChinaCement”isamonthlyperiodicalpublishedbyChinaCementAssociation.“ChinaCement”istheonlycomprehensiveperi-odicaloncementscienceandtechnologyinChina,Themaga