图的控制参数的研究

来源 :华北电力大学(北京) | 被引量 : 0次 | 上传用户:wjp711018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制参数理论研究是图论研究的主要方向之一,它诞生于实际问题,也用于解决实际问题。例如,“设施选址”问题,设备放置问题等现实问题都可归于图的控制参数问题来解决。本文的主要研究内容如下:在第一章中,我们主要介绍了图的控制参数理论研究的背景和意义,给出了本文所需的基本概念和符号,以及介绍了本文所做的工作。在第二章中,我们主要刻划了控制数为γ且具有最大离心距离和的树的结构。该结论是若干已有成果的推广。在第三章中,我们主要刻划了跳跃控制数和它补图控制数相等的图。这解决了 Michael A.Henning等人[1]提出的一个公开问题。此外,我们还刻划了跳跃控制数和补图控制数相等的树。在第四章中,我们确定了树的双罗马控制数的一个新的上界,并且刻划了达到这个上界时的树结构。我们根据图的阶数和控制数得到了图的双罗马控制数的一个上界。这个结果改进了之前已有的结果。在第五章中,我们总结了本文所给出的主要结论,并对未来的研究做出展望。
其他文献
“青年兴则国家兴,青年强则国家强”。青年是我国社会主义现代化建设的重要生力军,是国家人才队伍的重要补给力量。我们国家比历史上任何时期都需要有追求,有担当的青年。这样的人怎样培养?习近平在他的讲话中对如何培养青年成长成才做了系统的论述,其中,他特别强调:“要用科学的理论武装青年,用历史的眼光启示青年。”即通过科学的理论提升青年的理论素养与知识水平。大学生作为青年群体的重要组成部分,是社会主义现代化建
随着我国经济的快速发展,城市化进程空前加速,城市化范围日益扩大,与之而来的城市用地紧张、交通堵塞及环境恶化等问题日益突出。鉴于城市建筑物对地层扰动的敏感性,轨道交通
客户议价能力和供应商议价能力产生于企业对客户和供应商所掌握的资源的依赖,它们会影响着企业在交易谈判中的定价能力和利润分配,过高的客户和供应商议价能力甚至会威胁到企业的生存发展。资源依赖理论认为企业并购能改变企业之间的资源依赖程度,改变企业间议价能力的不平等。然而相关的研究大多以定性研究为主,而较少有实证研究,而从物流行业出发,讨论物流行业所面临的客户议价能力和供应商议价能力的研究则更少。本文研究物
推荐系统已有二十多年的发展,最初多用于电子商务网站,目前已经广泛应用到相当多的领域,包括电子商务、影视、音乐、社交平台、新闻信息、广告等。网络技术的发展使得我们获得的用户行为数据越来越多,数据的类型也随之增加,因此我们应该充分利用这些数据,更好的挖掘用户的潜在需求。一方面将用户需要的信息和热门物品或者长尾物品展现给他,另一方面也有利于信息生产者营销自己的产品。几乎所有的推荐系统都是由前台展示页面、
抗生素为应用最为广泛的药物,耐抗生素菌株的出现和传播增加了一些感染性疾病治疗的难度。昆虫抗菌肽是一种具有免疫功能的肽类化合物,由于其特殊的抗菌机制,有望替代抗生素成为新型的抗菌药物。昆虫是动物界最大的生物类群,其踪迹几乎遍及世界每一个角落,它们具有惊人的天然免疫力,并以抗菌肽作为其宿主防卫机制的主要成分。昆虫体内具有大量的抗菌肽,目前已从半翅目、鞘翅目、鳞翅目、直翅目、双翅目、等翅目、同翅目及蜻蜓
2010年以来,随着医改不断推进,国家层面密集出台各项政策支持社会力量办医,引导社会资本注入医疗行业,相关政策为民营医院发展提供了有利的条件,民营医院数量在2015年首次实现对公立医院的超越,截止2019年底民营医院数量达到2.2万家。民营医院尽管在总体数量上超过公立医院,但服务量仅占14%,缺少高技术人才、缺少资金、缺少患者是当前民营医院发展的三大瓶颈,其中,人才的匮乏最为明显。临床科室一直以来
本论文采用等温溶解平衡法对三元体系(K+,Mg2+//borate-H2O)、四元体系(Li+,K+,Mg2+//borate-H2O)和(K+,Mg2+//Cl-,borate-H2O)开展研究,化学分析平衡液相百分含量、测定平衡
有机电致发光二极管(OLEDs)因快响应,高效率,器件结构简单,自发光,图像清晰以及可以在柔性衬底下进行大面积制作等优点在全彩色显示和固体照明领域具有潜在的应用前景。如今,大
二硒化钼(MoSe_2)薄膜因其在紫外及可见光波段具有良好的吸光系数和光电转换效率,在太阳能光电化学池领域有着广阔的应用前景。采用成本低廉、可大面积生产的制备方法得到光电化学性能优良的MoSe_2薄膜成为了研究人员的追求目标。本工作利用表面活性剂CTAB来辅助电化学沉积制备MoSe_2薄膜,并通过在空气中退火的方式,在MoSe_2薄膜表面制备了半导体氧化物MoO_3来提高光电化学性能。本工作还研究
恒化器模型的研究对分析自然生态系统的演化有着至关重要的作用.学者们对于有关确定性恒化器模型的研究,已取得丰硕成果.然而在现实的生态系统中,物种的栖息地经常会受到污染物或毒素的影响以及环境白噪声的干扰.因此在研究恒化器模型时,考虑随机效应和脉冲毒物输入,能够更加实际的刻画恒化器中微生物变化发展的特征,有利于人们对微生物的变化作出合理的预测.本文首先研究了一类在污染环境下具有脉冲毒素输入的随机恒化器模