【摘 要】
:
图的符号边控制数有着许多重要的应用背景。已知计算一般图的符号边控制数问题是NP-完全问题,因而有重要意义。本文主要研究了五种类型的符号边控制数,即符号边控制数,符号团
论文部分内容阅读
图的符号边控制数有着许多重要的应用背景。已知计算一般图的符号边控制数问题是NP-完全问题,因而有重要意义。本文主要研究了五种类型的符号边控制数,即符号边控制数,符号团边控制数,逆符号边全控制数,符号星控制数和反符号边k-控制数。本文在第二章确定了图Fn+1*,Hn和Pn*的符号边控制数。第三章得到了图只V Kn-i(n>i>0),Ci∨Kn-i(n>i≥3),Kn∨Pm和Kn∨Cm的符号团边控制数。第四章给出了一般图的逆符号边全控制数的两个上界,并给出Petersen图的上下界。第五章确定了Petersen图的符号星控制数。第六章得到了一般图的反符号边k-控制数的若干上界。
其他文献
波动率在期权定价中发挥着重要作用,而如何选取合适的模型,有效地估计波动率一直是期权波动率研究中的热点和难点问题。已有学者研究境外期权市场发现,相比其他波动率预测模型,无模型隐含波动率的预测能力最好,最能反映期权价格中包含的信息。上海证券交易所于2015年2月9日推出了我国首个场内期权合约品种——上证50ETF期权,作为国内唯一的股指期权,上证50ETF期权无模型隐含波动率的预测能力是否也是比其他波
智能家居是融微电子、无线通信、嵌入式和自动控制等技术为一体的综合性技术及应用,它将与家庭生活有关的各种应用子系统有机地结合在一起,通过综合管理,实现家庭生活更为舒
目的观察水囊压迫配合药物和清宫术治疗剖宫产瘢痕妊娠的效果。方法2016年1月至2017年6月该院诊断为子宫瘢痕妊娠患者21例,施行水囊压迫配合药物和清宫术治疗。结果21例患者
情感和智慧是现代教育中非常重视的两个因素,也关系到孩子的成长及其自我价值的实现程度。为促进情智共育,有必要增加艺术教育比重,从课程改革、师资团队建设、实践活动开展等方面采取相应的措施。 艺术情智共育创新团队情感在现代教育中的作用越来越突出,在人本教育理念环境下,情感和智慧有机交融、和谐共生成了教育目标,除了培养学生的智慧,还要激发其积极的情感。艺术类学科有利于陶冶性情,提高审美能力和艺术素质,能
【正】异舒吉可扩张血管降低心脏负荷,减少心肌耗氧量,增加心肌供血供氧,临床应用于冠心病不稳定型心绞痛的治疗,疗效肯定。现将我科应用异舒吉治疗不稳定型心绞痛的护理体会
目的探讨合谷穴注射缩宫素与利多卡因在产科分娩中的应用效果。方法选取2017年1—8月在该院产科自然分娩的年龄20~35岁、足月单胎、头位的存在产后出血高危因素的产妇188例,
土壤纤毛虫是土壤生态系统中的重要组成部分,位于异养真核生物网的底层。对其多样性的研究是研究纤毛虫对环境变化指示作用的基础。本工作对东营、昌邑等地的不同类型盐碱土
目的观察速效救心丸治疗继发性肺动脉高压(PH)的临床疗效。方法选择2014年11月至2016年7月瓜州县西湖乡中心卫生院轻中度COPD稳定期并PH患者32例,随机分为观察组与对照组,各1
目的分析基层医院出现临床输血反应的影响因素。方法对该院2012年1月至2017年1月18 250例次临床输血患者出现的不良事件进行统计分析,分析输血反应的类型、临床特点及影响因