图的子结构存在性问题研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:zlotu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论作为现代数学的一个重要分支,主要研究图所蕴含的内部结构.因子作为满足某些性质的图的支撑子图,一直是图论研究的重要课题之一,被广泛应用于网络通信结构,计算机科学等领域.本文主要通过图的结构理论和图谱理论,利用图的边数以及谱半径来给出图中存在某类特型子结构的充分条件.本文的具体内容分为六章,具体如下:·第一章主要介绍了论文的研究背景.通过对研究背景的系统分析,充分展现了我们研究工作的必要性和创新点.·第二章给出了一些基本概念和符号以及一些相关的引理.·第三章分别用边数和邻接谱半径刻画P≥2-因子存在的条件,并证明所给条件中的界是最好的.·第四章分别用边数和邻接谱半径刻画P≥2-因子覆盖图的条件,进一步证明所给条件中的界是最好的.·在第五章中,用边数,邻接谱半径以及距离谱半径刻画奇因子存在的条件,并且说明条件中所得到的界是最好的.·第六章是我们的总结展望.
其他文献
减少蔬菜生产系统活性氮损失是优化氮肥管理、降低环境代价和实现农业可持续发展的重要环节。大量研究表明,氮肥配施硝化抑制剂是提高作物生产力、降低活性氮损失的有效措施,然而,不同硝化抑制剂对我国蔬菜生产应用效果缺乏系统研究。因此,采用数据整合的分析方法,系统量化双氰胺(DCD)、3,4-二甲基吡唑磷酸盐(DMPP)和2-氯-6-(三氯甲基)吡啶(NP)3种硝化抑制剂对我国蔬菜产量、植株氮吸收、氮肥利用率
学位
在日常图像获取中,图像去噪音和去模糊具有十分重要的作用。图像去噪音与去模糊是图像的预处理过程,有效的去除噪音和去模糊可以改善图像后续处理的效率且有助于统计分析。近几年,图像去除噪音的研究广泛应用全变分方法。然而,模型仅考虑全变分正则项会忽略数据中的全局信息,图像的复原效果有待提高。同时,图像中的噪音和模糊的来源和种类也有许多,不同噪音的统计特征不同。目前,许多研究是用高斯噪音近似图像的噪音,对去除
学位
环境中的有害成分时刻威胁着人们的健康。有机物传感器可以检测环境中有害成分的浓度,来判断是否存在潜在危害。半导体传感器被广泛应用于环境中有害成分的检测,一般的传感器受限于某一单一检测,选择性不高。固体电解质燃料电池型的传感器得到越来越多的关注,其中直接甲醇燃料电池(DMFC)型的传感器最为经典。DMFC的正负两极均使用Pt基的催化剂,最常见的就是商用Pt/C催化剂。但是Pt基催化剂材料成本较高,且P
学位
考试分数是反映学生学习情况最直接的指标,目前仍是教师了解学生知识掌握情况的重要途径。但是单纯地通过考试分数分析评价学生不足以令人信服,所以科学、量化的教育测量方法成为教师了解学生对知识掌握程度的重要手段。随着测量理论的发展,新一代测验理论既能从宏观角度评价学生能力,也能从微观角度诊断认知情况。认知诊断理论是其中极具代表性的,它是认知心理学和现代测量学结合的产物,也是目前心理测量学的重要热点[1]。
学位
学习策略一直都是我国教育学研究的重点,学校教育作为一种普遍的教学形式,对于初中阶段的学生来说,随着年级的升高,所学数学知识的难度增大,学习策略展现了其巨大的研究潜力.学习策略分为认知策略、元认知策略以及资源管理策略,学校数学教育中对学生学习的策略研究主要集中在学习策略的特点、应用现状以及在运用过程中对数学教育所产生的启示等方面.
期刊
非负矩阵分解是一种经典的对高维数据进行降维的方法,它较以往的降维方法有许多优良的性质,首先,它使分解后矩阵中的所有分量都非负,这在解决实际问题时更具有解释性,其次它能实现非线性的维数约减,因此其应用广泛。但是由于其解的不唯一性,导致在具体的实际问题中难以找到最优解,研究者们不再满足于非负矩阵分解模型,于是带有约束的非负矩阵分解模型开始逐步被提出,其中带有正交性约束的非负矩阵分解模型也即正交非负矩阵
学位
为了探究数学学习策略和数学学习拖延在坚毅性和数学学业成就之间的链式中介效应,采用整群随机抽样法,对重庆市564名小学高年级学生集体施测。研究表明,坚毅性、数学学习策略、数学学习拖延和数学学业成就两两之间呈显著相关关系;坚毅性能够正向预测数学学业成就;数学学习策略和数学学习拖延在坚毅性和数学学业成就之间都起部分中介作用;数学学习策略和数学学习拖延在坚毅性和数学学业成就之间存在链式中介作用。可见,坚毅
期刊
以《初中生数学学习策略调查问卷》为调查工具,采用分层抽样法,对衡水市3区和8县的1043名初中生的数学学习策略水平进行问卷调查。以原始数据为基础,通过标准正态化和线性变换处理得到标准分常模,结合3σ原则划分并确定相应的水平等级标准。应用所建常模对衡水市某中学初二年级普通班50名学生实施班级案例研究,选取1名学生实施个案研究,研究发现,衡水市初中生的数学学习策略水平整体处于中等,数学学习策略优秀的学
期刊
数学学习中需要让学生带着问题去思考和解决问题.带着问题去思考和解决问题要利用问题驱动去引导学生带着问题启发学生数学思维,引导学生带着数学问题去思考和解决数学问题,帮助学生提高分析问题和解决问题的能力.
期刊
因为小学生的自我管理能力有限,所以他们在学习过程中需要老师的指导。这样才能让他们不断增长基本知识,提高他们的理解能力,并且培养他们的创新思维和创造力。然而,如果他们对数学课程持有一种消极的态度,这将严重阻碍他们的主观能动性的发挥。如果没有足够的思考能力,没有足够的感知器官,即使老师教得再好,也很难让学生的数学水平有所提升,从而影响他们的个人发展。为了提升小学数学课堂的效果,老师需要熟练运用各种有效
会议