【摘 要】
：
数学归纳法在图论中的广泛应用致使图的“约简”(reduction)日益受到重视。图的“约简”是指在保持图的某种性质的前提下使图的阶数或边数减少的一系列运算的总和，图的边收缩
论文部分内容阅读
数学归纳法在图论中的广泛应用致使图的“约简”(reduction)日益受到重视。图的“约简”是指在保持图的某种性质的前提下使图的阶数或边数减少的一系列运算的总和，图的边收缩便是其中之一。自从一九六一年W．T．Tutte用可缩边给出了3连通图的结构特征，一九八○年C．Thomassen用可缩边给出了Kuratowski定理的一个简短证明之后，图论界有许多著名专家，学者对不同的约简方法进行了有益的探索和研究，其中有W．Mader，B．Jackson,L．A．Goddyn等人的可去圈(Removablecircuits)；W．Mccuaig的可收缩3边形(contractibltriple)；KiyoshiAndo和AtsusiKaneko的双收缩对(bi-contractiblepair)，M．Kriesell的非边收缩(contractiblenon-edges)以及D．W．Barnette的可收缩圈(contractiblecircuits)．有些方式，如，已经有重要的应用。值得注意的是，上述约简方法中有许多是基于3连通图的。
其他文献
本文研究的由一类特殊的凹的介函数确定的F3rechet空间将是一类非局部凸并在一定条件下是局部有界的Hausdorff空间。对称地讲，它应该是非局部凸且局部有界的Hausdorff空间
统计图模型用于解释变量间的相关关系和因果关系。近年来,统计图模型在生物医学以及计算机等方面有了较快的发展,针对于临床药学、流行病学,以及目前非常流行的数据挖掘等方
该文以某省和某市的中长期规划课题为背景,对多种预测方法进行了研究和实际应用,主要工作有:一、人口规划模型分析与应用.1、以宋健模型为基础,分析了了参数扰动对绝对出出生
该论文的中心课题是研究交通量的时变特性,即交通量不均匀分布特性.对目前天津市干线公路的交通量的时变特征进行了定量分析,得出四种交通量的时变趋势,有的路段时变化不显著
该文研究一般线性规划问题(ULP)伯几何理论与直接解法.线性规划的应用范围十分 广泛,但理论分析和计算实践表明,近年来关于线性规是的各种迭代算法都存在许多缺陷.努力降低计
这篇文章主要讨论了一类反应扩散系统解的整体有界性和另一类反应扩散方程解的性质.在绪论中,该文介绍了反应扩散系统的实际意义和各种具体背景.在第二章中,主要介绍了与该文
进一步将精化策略和求解大规模矩阵问题的许多其它重要技术或方法(例如位移求逆技术、调和Arnoldi方法和稳式重新开始技术等)相结合,研究和开发出更多更高效的新算法,是一个
该文研究了基于三角模糊数的模糊回归分析的性质,探讨了模型在金融分析领域的应用.首先研究人员引入相关因子W,在Tanaka独立模型的基础上建立了相关模型,同时研究 其本性质.
采取多种形式传达学习党的四中全会精神,在我省各级党政部门以及社会各界正层层深入,步步深化。近日召开的省委四届五次全会通过的《中共海南省委关于贯彻落实〈中共中央关
课改的初衷是要在中国培养多能力的人才,但是中国目前的实际情况导致课改不能做到实处.本文结合日本的改革和中国的实际情况对课改中的自主学习进行了研究,详细地列举了一些