【摘 要】
：
图的控制问题的研究是图论中的一个重要研究领域,从上世纪八十年代以来,由于控制问题的不同应用背景,演化出了很多相关的控制数.本文主要研究了图的几类控制参数:弱凸控制数、凸控制数、全控制数和连通控制数.本文一共分为四章.第一章,介绍了与控制相关的问题的发展背景和研究现状,本文中涉及的基本定义和概念,并列举了本文的主要研究结果.第二章,主要研究了完全图、完全二部图、星图和轮图的Mycielskian图的
论文部分内容阅读
图的控制问题的研究是图论中的一个重要研究领域,从上世纪八十年代以来,由于控制问题的不同应用背景,演化出了很多相关的控制数.本文主要研究了图的几类控制参数:弱凸控制数、凸控制数、全控制数和连通控制数.本文一共分为四章.第一章,介绍了与控制相关的问题的发展背景和研究现状,本文中涉及的基本定义和概念,并列举了本文的主要研究结果.第二章,主要研究了完全图、完全二部图、星图和轮图的Mycielskian图的控制数、凸控制数和弱凸控制数,并给出了这些控制参数的确切值.第三章,分析了添加一条边可以任意增加或减少图G的弱凸控制数.分析了增加一条边对于每个点都是simplicial点或者是割点的图的弱凸控制数和凸控制数的影响.增加一个顶点或删除一个顶点对一般图的控制数和连通控制数的影响,增加一个顶点对树图的弱凸控制数和凸控制数的影响,删去一个顶点对每个点都是simplicial点或者是割点的图的控制数、连通控制数、弱凸控制数的影响.第四章,主要刻画了一类双圈图在不同情况下的控制数等于弱凸控制数的充分必要条件,这类双圈图在不同情况下的全控制数等于弱凸控制数的充分必要条件,给出了这类点边不交的双圈图的弱凸控制数的值,给出了几类双圈图中全控制数小于弱凸控制数的情形.
其他文献
愤怒是每一个个体与生俱来的情绪之一。传统语境中对愤怒情绪的理解,主要是指现实环境中由于个体对事物的感知而引发的一种主观体验,这种体验往往也伴生着言语或身体攻击等外显行为。结合当前网络快速发展的时代背景,微博作为颇具代表性的网络平台之一,公众在该平台中通过话语表达情绪已经成为公认的事实,在微博中表达、发泄或者实施情绪的行为可能是每一个微博用户都曾有过、正在进行或即将发生的一种行为,公众在微博中的情绪
自文艺复兴时期开始,西方绘画一直奉行着“再现”真实世界的审美标准,直至十九世纪中期,西方世界逐渐完成了资本主义的改造,在新的时代背景下,西方绘画审美开始发生转变。本文从西方绘画审美的角度出发,通过对野兽派诞生前后具体的承继关系进行梳理,分析野兽派审美具体形成的过程及其审美特征的体现,探究野兽派绘画审美对西方绘画审美趋向转变过程中产生的影响,明确野兽派绘画的审美价值。本文共分为四个章节来进行论述,第
绘画创作实践是一个画家的主观思维与客观世界体验相结合,实现艺术创作的过程,绘画作品的艺术语言表现受到主体的主观感受与客观存在的众多因素的交叉影响,而艺术家的主观因素,也就是理性与本能,无疑是绘画创作实践与艺术语言表现的关键,并深刻影响着绘画艺术实践的结果——绘画作品的维度展现与艺术语言表现的深度、广度。纵观绘画艺术史,理性与本能不但影响着艺术家个人的艺术创作与实践过程,同时也是不同绘画流派风格与其
中国花鸟画,最初是以动物、鸟禽的图像形态见于旧石器时代晚期岩画中,而后作为陶器的纹样装饰发展起来。传统形态花鸟画由各代演进发展,经众多优秀学者和画家的研究探索,理论和技法表现已经相当成熟和完善。从其发展过程不难看出,花鸟画形态的产生源于时代环境又反映时代环境,因此,当代环境的变化决定了花鸟画新的绘画形态产生的必然性,新形态的花鸟画是对古典花鸟画形态的创新而不是摧毁,是古典花鸟画向当代花鸟画的转变。
随着经济迅猛发展,开发易制、高效、便宜的气体传感器的需求是非常急切的。近年来,金属有机框架材料由于其众多优点而得到广泛青睐,而以金属有机框架作模板制备得到的复合金属氧化物气体传感器对气体检测开发了更多的可能性,具有重要意义。因此,本论文主要围绕铁掺杂金属有机框架材料制备得复合金属氧化物传感器,并对不同分析气体进行检测,研究内容主要有如下:（1）利用经水热合成法制得的锆-二茂铁金属有机框架（ZrFc
2011年版义务教育《物理课程标准》的内容里强调课外活动是加强物理教学联系生产、生活的重要方式。本次初中物理第二课堂活动实践研究以新疆和田市古江巴格乡中学为例,以真实的问题为主线去贯穿知识结构,给学生提供真实有效的学习过程,把理论和现实生活结合起来,促进学生的全面发展,培养学生的核心素养。初中物理第二课堂活动实践研究中得到的成果,不仅是本校而且还对偏远地区的初中物理第二课堂活动的有效开展,也有一定
社会和经济的不断发展,为企业品牌建设提出了新的要求。在生产和贸易全球化不断推进,品牌数量增加竞争更加激烈,以及品牌受众的精神文化需求背景下,文化的建设和表达成为企业发展过程中非常重要的环节,我国企业也不断通过企业文化建设巩固并继续提升自身在国际市场中的重要地位。品牌标志的设计语言具有高度归纳概括性,是企业文化视觉转化的重要表现形式,是企业文化和品牌层次的视觉象征符号,在企业品牌建设过程中参与程度较
军人抚恤,是指国家对因公伤亡军人及其遗族给予物质关照和精神慰藉的一种特殊工作。北洋政府统治时期,战争频仍,人员伤亡惨重,对伤亡的军人给予必要的抚恤成为北洋政府的一项重要工作。在吸收借鉴中西方抚恤理念的基础上,北洋政府建立了与之相适应的陆军抚恤体系。本文由四部分组成。第一部分为绪论,根据笔者收集的相关史料,笔者依次对北洋政府前期陆军抚恤问题的选题目的与意义、国内外研究现状、研究方法与创新之处进行阐述
荀彧是东汉末年政治家、名士,对汉末政局有举足轻重的影响。《三国志》《后汉书》等史籍记载了其生平事迹。拟对荀彧的有关生平事迹和死因及影响进行全面研究,并在此基础上分析荀彧的言行和政治立场,以及荀彧之死等相关问题。研究荀彧的生平事迹和荀彧之死对时局的影响,能够为准确评价荀彧的贡献和历史地位提供参考。首先对荀彧的言行和政治立场进行研究,从几个方面进行论述:背袁投曹原因研究、迎奉汉帝的考虑、对人才的举荐等
当前,我国男子手球运动与世界强队相比整体实力较弱,与世界各国手球运动强队还存在较大差距。面对我国“十四五”体育发展规划的总体要求,要不断提升我国男子手球运动的竞技水平,就必须对其进行深入的研究,全面认知当前存在的问题。全运会男子手球比赛作为当前我国最高水平的男子手球赛事,不仅能体现各支队伍的竞技实力,同时也能够反映我国男子手球运动的总体水平。基于此,通过对我国第十四届全运会男子手球比赛展开系统的分