论文部分内容阅读
对任意图G,设G的阶为n,边数为q,最大度为Δ,·5x」表示不大于x的最大整数,证明了G的控制数γ满足不等式q≤·5[n-γ)(n-γ+2)-Δ(2n-2γ-3Δ+2)]/ 2」,而且也刻画了该不等式的极图特征,从而推广了Vizing's定理.
关于图的控制数Vizing’s定理的推广
【摘 要】
：
对任意图G,设G的阶为n,边数为q,最大度为Δ,·5x」表示不大于x的最大整数,证明了G的控制数γ满足不等式q≤·5[n-γ)(n-γ+2)-Δ(2n-2γ-3Δ+2)]/ 2」,而且也刻画了
【机 构】
：
青岛科技大学数理系
【出 处】
：
东北师大学报：自然科学版
【发表日期】
：
2005年1期
【基金项目】
：
国家自然科学基金
其他文献
课堂提问是教学过程中的有机组成部分,是推进和发展整个教学过程的重要动力。它具有强化知识信息的传输、评价学生学习的状况、调控课堂教学的过程、激发思维活动的开展、沟
吉林省依托玉米资源优势,制定了玉米加工产业发展战略.针对玉米加工产业系统具有非线性的、动态多回路反馈的特点,将吉林省玉米加工产业系统模型确定为包括人口、经济、玉米
汽车总装配是一个关联因素多、运作复杂的生产系统,对于制造企业来说组织生产是一项需要消耗大量资源的统筹规划工作。成本因素是在各项计划中需要优先考虑的。在汽车制造业
以凌霄花瓣为生物模板、蔗糖为炭源、氯化钠为造孔剂、氢氧化钾为活化剂,采用生物诱导法合成了分级多孔炭,确定了最佳工艺参数并研究了各工艺参数对该多孔炭显微结构及吸附性
目前我国大部分的草地存在不同程度的退化现象，其根本原因是忽视了对草地资源的合理经营和永续利用，忽视了草地生态经济系统是具有一定结构和特定功能的总体．而生态绿色经济是以
【正】在一体化教学中对学生进行合理的控制是提高教学质量的基本保障。笔者在数控一体化教学工作实践中总结了一些经验,在这里提供给各位老师们共同探讨。一、了解学生思想,
目的 探讨注射用牛肺表面活性剂联合CPAP治疗新生儿呼吸窘迫综合征的效果。方法 选取2013年1月至2015年12月我院收治的新生儿呼吸窘迫综合征患儿64例为研究对象,所有患儿均予
公共空间研究是近年来建筑和规划领域的研究热点,但对于其影响因素的整体研究较少,特别是在古村落这一富含历史、文化价值的特殊环境下的研究则更为缺少。本文则主要针对古村
最近，江苏省出台了《全省农村劳动力职业技能培训鉴定获证奖补办法（试行）》（苏人社发[2011]147号、苏财农[2011]51号），决定从2011年起，针对农村劳动力实行普惠制的职业技能培训鉴定获证奖补政策，以取得《职业资格证书》或《专项职业能力证书》作为发放补贴的主要依据，引导农村劳动力转移培训从“重数量”向“重质量”、从“补过程”向“补结果”转变。笔者认为此项惠农政策为推动我市农村劳动力进一步
目的传统单试管标准源承载模型与人体正常甲状腺相似程度低,新型双试管标准源承载模型能更好模拟人体甲状腺双叶结构。比较2种标准源承载模型的放射性计数及其对甲状腺摄~（131