关于图的几类控制参数的研究

来源 :山东科技大学 | 被引量 : 2次 | 上传用户:zjlzjl943
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文共分六章。第一章是综述部分,介绍了图的控制参数的发展状况和相关的一些工作。第二章研究了给定控制数γ≥3的连通二部图当最大度△(G)≥n-γ-1时的最大边数是[(n-γ)~2+4(n-γ)/4]。第三章讨论了独立控制双临界图的存在性及其一些性质,并且给出了由较小的独立控制双临界图构造独立控制双临界图的方法。第四章刻划了2-分支控制数与控制数和连通控制数相等的一类树,即给出了γc~2(T)=γ(T)和γc~2(T)=γc(T)的充要条件。第五章刻划了连通控制数和2-分支控制数相等的树和单圈图,即给出了当图G是树或单圈图时,γc(G)=γc~2(G)成立的充要条件。第六章研究了k-分支限制控制数的一些性质,并给出了当图G是树或单圈图时限制控制数与k-分支限制控制数相等的充要条件(k=1,2)。
其他文献
发布时间:2017年2月24日按照城市环境空气质量六指标综合指数评价21个市(州),马尔康市、康定市、西昌市的城市环境空气质量相对较好,成都市、自贡市、眉山市的城市环境空气质量相对较差;排序情况详见表。
期刊
为准确掌握河南省H9亚型禽流感病毒(AIV)流行情况,本研究于2019年12月在河南全省108个养殖场、7个屠宰场、12个活禽市场和3个野鸟栖息地共采集3 887份拭子样品,采用荧光定量PCR方法检测H9亚型AIV,并统计H9亚型AIV的阳性率。结果显示,H9亚型AIV的阳性率为2.75%(107/3887),其中,豫南、豫北、豫西、豫东和豫中地区样品中H9亚型AIV的阳性率分别为0(0/706)
在高中化学学习中,学生由于化学思维不完善,总觉得有些问题抽象难解,其中确定有机物同分异构体数目就是难点之一,经常会发生重复和遗漏.普通高中化学课程标准(2017年版)中要求学生能辨识同分异构现象,能写出符合特定条件的同分异构体,能举例说明立体异构现象.本文通过建构模型将各类有机物的同分异构体数目逐一确定,突破学习难点.
期刊
用内点法求解非线性最优化问题已经被证实是有效的,内点法的基本思想是给定一系列的罚参数μ(μ>0且μ→0),解一系列非线性最优化问题,记做Pμ。对于固定的某个μ值,如何求得对应优化问题Pμ的解x*(μ)成为一些研究者努力的方向。而利用SSLE方法设计求解问题Pμ,国内外还未见相关文章。论文第二章的目的是引入序列线性方程组(SSLE)方法求解问题Pμ,并给出基于SSLE的整个内点方法的框架及其相应的收
目的:通过对不同医家治疗郁证的案例分析,为临床治疗郁证提供实用性的参考。方法:利用频数分析法分析47位医家的68例医案。结果:68例郁证医案主要治法为疏肝理气法、养心安神法、清热安神法、补益气血法、清热化痰法、理气化痰法、行气活血法、健脾益气法、滋阴养血法、和胃通降法、疏肝健脾法、安神定志法、宽胸理气法、清热燥湿法、活血祛瘀法、清肝泻火法等,共16种,极少数涉及调和阴阳法、温补肝阳法、调理冲任法和
为防止城镇燃气管道泄漏造成的人员伤亡和财产损失,利用情景构建及情景推演理论,研究城镇燃气管道事故情景的演变路径,并探求事故的影响范围。以吉林松原“7·4”城市燃气管道泄漏爆炸事故为例,基于情景状态、应急目标、应急处置措施、外部环境影响等因素,建立城镇燃气管道事故动态贝叶斯网络模型,构建情景网络、计算情景概率、分析事故演变规律。在情景构建与推演的基础上,利用FLACS软件对城镇燃气管道事故情景进行模
目的:探讨听力障碍青少年治疗过程心理干预对患儿语言能力恢复和心境状态的影响。方法:选取我院2019年6月到2020年6月共收治的80例7~18岁听力障碍青少年作为研究对象,将患儿随机分为观察组与对照组,每组40例。对所有患儿应用人工耳蜗植入术进行治疗,给予对照组常规言语训练以及健康教育等干预。观察组患儿在常规干预基础上增加全治疗过程的心理干预。对比两组患儿的治疗效果,语言能力恢复,心境状态,ABC
目的:观察高频重复经颅磁刺激(rTMS)对卒中后抑郁患者抑郁情绪改善、神经功能恢复的影响。方法:采用随机、对照、单盲方法选取2019年1月—2020年12月脑病科收治的卒中后抑郁患者120例,采用随机数字表法分为对照组和观察组,每组60例。两组均给予卒中常规治疗及口服艾司西酞普兰,观察组给予10 Hz高频rTMS治疗,对照组给予伪刺激治疗,均治疗4周。观察两组治疗前和治疗4周后汉密尔顿抑郁量表(H
目的:基于动脉粥样硬化(AS)"痰瘀致病"理论观察二陈汤合桃红四物汤对AS的防治作用并探讨其可能的机制。方法:将50只APOE-/-小鼠随机分为模型组,低、中、高剂量组及阳性对照组,10只C57BL/6J小鼠做正常组。除正常组外各组小鼠采用高脂饲料喂养的方法复制AS模型,第9周开始,各组小鼠给予对应药物干预4周。饲养12周后分离各组小鼠血清及主动脉组织,HE染色法观察主动脉斑块形成情况,比色法检测
动力学系统的数学模型为线性方程,所取的性能指标为状态变量与控制变量的二次型函数,则这种动态系统的最优化问题,称为线性二次型(LQ)问题.由于LQ问题的最优解具有统一的解析表达式,且可得到一个线性的状态反馈控制律,便于计算和实现闭环反馈控制,从而成为最优控制理论及应用中最成熟的部分。本文主要研究三个问题:1、目标不定随机LQ问题:在实际的控制问题中,往往需要控制作用在达到一定效果的同时,还得满足其他