穿脱原理在图论几个问题中的应用

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:jianzhang5555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
穿脱原理是一个不容忽视的概念,它广泛存在于大自然界中,在生活中它最具有代表性的模型可以说数不胜数。图式流形是将简单无向图中的所有边用管取代、所有顶点用圆周替换而得到的一种新管型曲面。这些管型曲面即是图式流形,而简单无向图则称为相应图式流形的缩影。若图式流形的圆周采取不同的覆盖映射,则可得到不同的图式流形。这些图式流形有无限多个,而计算所有这些图式流形同胚分类的个数,并给每一种同胚类型指定一个图式流形的代表,即为图式流形的拓扑分类问题。从图染色理论出发,对缩影为n个顶点的轮图Wn、n个顶点的完全图Kn、以及缩影为正八面体框架的图式流形的拓扑分类的图式流形进行了研究,探讨缩影为Wn、Kn和正八面体框架的图式流形同胚等价类的个数,以及所有互不同构的着色构成代表系需要满足的条件。利用图论中的边染色理论结合扭转运算,在同胚的意义下得到并绘出了具有缩影W8、W9、K7以及正八面体框架的图式流形的代表图形,它们分别只有18个、30个、55个和14个。接下来又提出了图的正定性的概念,给出了正定图的定义,证明了简单图的非正定性。得到了路、星以及顶点个数不超过6的树等非正定图的惯性指数的有关结论。
其他文献
回归模型的主要问题一个是回归参数β的推断,如估计量的相合性,一个是基于β估计量的误差分布的诊断。其中,很多经典结果都建立在独立的情形下,但在很多场合,独立这一前提并不成立
本文研究的主要内容是正则半群,富足半群和几种广义正则语言及其若干子类的代数结构和性质.首先,给出了强P-正则半群的标准表示定理,推广了纯正半群的相关结果;利用该标准表示定
人们传统思想上认为数学是一门抽象、冰冷的学科,数学的学习是单调而枯燥的。数学虽然具有高度的抽象性,但数学应当是可感的、饱满的,数学学习应该是温暖的、美好的。我们要
非扩张映射迭代序列的收敛性问题一直是非线性逼近理论中最重要问题之一.近年来,不少国内外学者对变分不等式问题和平衡问题进行了广泛的研究.同时,不动点问题的发展又极大的促
非线性控制领域一个值得研究的问题是全局输出反馈稳定(或镇定)。与线性系统不同,状态反馈全局稳定加上观测器,并不意味着输出反馈全局稳定。因此,线性系统的分离的原理,通常并不
本文主要研究了Paley-Wiener空间的零集,给出了Paley-Wiener空间零集的完全刻画.   作为应用,我们讨论了Paley-Wiener空间零集的性质.设A是Paley-Wiener空间的零集,∧1()
本文讨论的内容是四元单生成元拟循环码。有许多学者对有限域上的拟循环码进行了研究,主要集中在三个方面:一是对拟循环码代数结构,包括其生成矩阵的研究;二是对某些拟循环码
导学式教学法是在现代教学理念的基础上产生的新型教学方法和模式,把教师的“导”和学生的“学”相结合,培养学生自主学习能力和创造性的思维能力。在小学数学课堂教学中活用
由于非线性输出反馈控制系统只有部分状态变量可以测量,并用于反馈,因此对于非线性项的限制条件较强。就一般而言,目前最弱的结果为到线性增长限制。放松这一限制条件,进而设计观
心叶驼绒藜(Ceratoides ewersmanniana)具有良好的水土保持和防风固沙功能,在新疆荒漠草地植被恢复和生态建设中具有重要作用。本研究采用10个不同密度处理,探索播种密度对心