几类基于支撑子图的变换图

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:wangchongzhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文引入了几类基于支撑树族,2-补支撑树族,2-补子图族和(K<,1>,K<,2>)-边连通支撑子图对族的变换图,并研究了这些变换图的一些结构属性.在第二章,研究者们引入了非邻接交换支撑树变换图(跳跃树图)的概念,给出了它的连通性的一个充分条件以及在充分条件下的一个连通度下界,同时说明了这个下界在一定程序上是最好可能的.在第三章,研究者们引入了基于(K<,1>,K<,2>)-边连通支撑子图对的简单(K<,1>,K<,2>)-边连通支撑子图对变量和最小(K<,1>,K<,2>)-边连通支撑子图对变换图概念,证明了它们的边通性.在第四章,研究者们引入了基于2-补支撑树的简单2-补支撑树变换图,最小2-补支撑树变换图和邻接交换2-补支撑树变换图的概念,基于2-补子图的简单2-补子图变换图和最小2-补子图变换图的概念,证明了它们的某些结构属性.最后借助于这些变换图的连通性,讨论了一些图的不变量在这些图族上的插值理论.
其他文献
可修复系统是可靠性理论中讨论的一类重要系统,也是可靠性数学的主要研究对象之一.本文主要研究了用补充变量法建立的广义马尔可夫型可修复系统的适定性和渐近性质,并证明了系
Kurzeil-Henstock积分包含Newton、Riemann及Lebesgue积分作为特例,这种积分的 特征之一是可以处理高度振动函数的积分.该文利用Kurxweil-Henstock积分理论解决不连 续系统问
计算机科学的发展,以及图像数字化和图像显示设备的普及,使得图像处理成为一门迅速发展的学科,并且在诸多领域里有着极其广泛的应用.图像复原是图像处理技术的重要组成部分,
Chemostat系统是一个用于描述实验室内连续培养微生物变化过程的数学模型,它具 有广泛的实际生态意义,是一个简化了的湖泊、海洋等模型.人们对该模型进行各种各样的改进和推
自查德教授提出模糊集的概念以来,模糊数学已经经历了半个世纪的发展。由于模糊数学被广泛的应用于力学、医学、生物学等各个领域,这使模糊数学越来越被更多学者认可。模糊凸性
自80年代初Kamarkar求解线性规划的多项式办内点方法问世以来,国际上算法的研究重点开始倾向于内点方法。各种基于内点方法的商用软伯的有效开发表明,内点算法在处理现代超大系
该文系统研究遗传算法的理论、方法与应用以及反馈型人工神经网络的多重遗忘问题.
设τ∈R-tors,U为左R-模,该文是在[5]和[2]neat同态的基础上引入τ-comeat同态,U-neat同态,τ-small模等概念;给出了它们的若干刻划;证明了τ-投射模与τ-coneat同态,τ-coet
随着人们生活水平的是益提高,一些富裕性疾病(高血压、冠心病、糖尿病、高血脂症、肥胖症的统称)的患病在中国正在呈逐年上升的趋势.为了更好地研究和预防这些疾病,1997-1998