图的反符号边k-控制数

来源 :大学数学 | 被引量 : 0次 | 上传用户:wsx19781029
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文给出了一般图的反符号边k-控制数的若干上界.
其他文献
功率管理实现以最小功率的主机、发电机驱动最多的用户设备。自动合理分配和动态调整各设备的使用功率以提高经济效率,保护设备以及船舶的安全,同时实现更加经济环保的目的。
公路的质量是满足当今经济快速发展的重要保障,对公路进行勘察设计,可以确保公路优异的质量,节约建造时间和成本,创造更多的社会、经济效益。项目管理对在工程建设中的进度、质量
目的探讨血尿酸水平与急性脑梗死发病及预后的关系。方法选取住院急性脑梗死患者89例为观察组,检测入院24h内血尿酸水平,并与正常对照组比较和分析两组间的相关性;分别对观察组
作为药品尤其是特殊药品用量较大的科室,手术室药品管理工作质量直接影响到医疗机构整体的药事管理水平,和手术患者用药质量、手术室整体医护水平与工作效率等都有直接关系,因此
在电力继电保护系统中探索传递信息管理系统的图形化开发平台,辅助图形分析的图形平台,数据结构等核心问题是非常重要的。根据对继电保护图形平台的特点分析提出了基于继电保护
近二十年来,随着对慢性充血性心力衰竭(心衰)发病机制研究的不断深入和明确,对心衰的治疗观念也在发生着很大的变化。血管紧张素转换酶抑制剂(ACEI)的应用,已使心衰的疗效得到改善。
在全面落实科学发展观的今天,化学工程与工艺的发展成为了保持良好生态的重要环节。化学工程与工艺主要是通过材料的加工,最大程度地利用资源,保护环境。通过对化学工程与工
目的探讨联合应用西比林、烟酸肌醇脂及高压氧疗对脑动脉硬化症的疗效。方法对98例脑动脉硬化症患者联合应用西比林、烟酸肌醇脂及高压氧治疗,以治疗前后的颅内血管平均血流速
1呃逆 患者,女75岁,农民。2007年7月23日初诊。10d前呃逆频作,经西医治疗,呃逆停止。3d后又复发,前来就诊。症见呃声低微,气不接续,呃时全身震动,面色苍白无华,手足不温,食少困倦,唇干,舌
准确的关节运动由神经系统协调控制,而神经系统的控制离不开准确的外周传入的感觉信息,关节本体感觉是其中的重要一环。无论是运动系统损伤,还是中枢神经系统损害,都可以造成