4正则4连通图的归纳结构

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:JK0803_lichunfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的简约指具有某类性质的图通过某种相对简单的变换得到一个具有同样性质但顶点数或边数小于原图的图。对图的简约的研究一直是图论中一个比较活跃的方向。人们用各种方法研究图的简约,Tutte用可缩边给出了3连通图的结构特征,W.Mader,B.Jackson,L.A.Goddyn等人的可去圈(Removablecircuits),W.McCuaig的可缩三角形(contractibletriple);KiyoshiAndo和AtsusiKaneko的双缩对(bi-contractiblepair),M.Kriesell的非边收缩(contractiblenon-edges)以及D.W.Barnette的可缩圈(contractiblecircuits),这些方法多是基于一般的3连通图,对于3连通4正则图BroersmaH.J.,DuijvestijnA.J.W.,GobelF.在中给出了一种构造方法。
其他文献
和传统的接受性学习相比,探究性学习具有更强的主体性、问题性、实践性和开放性。主体性。从学习形式看,探究性学习倡导教师对学生的学习进行指导,这有助于对学生主体意识的
在这篇论文里,研究人员主要讨论了一些提取模糊规则基的技术,包括一种直接从输入输出数据对中提取规则基的方法和一种利用遗传算法调整模糊规则重要性因子的方法.所有这些方
因果图模型是统计因果推断的一个主要工具,而单纯因果图模型是一门新兴却又十分活跃的学科,也是一门很有实用价值的学科。因果图模型是近几年才开始被研究,虽然到现在为止,已
分析和探究目前我国初中英语教学中存在的问题,以及改善学生自主学习的应对方案.在社会改革的不断深化下,教育的新模式转变对初中英语的教学带来了诸多的机遇和挑战.笔者根据
学位
利用正规性来刻画群的结构是对有限群结构研究的一种重要方法,利用某些特殊子群 的正规来研究群,已有很多著名的定理有不少群论工作者按照子群的交换性这一特性将正规性的概
软集是1999年提出的一种新的处理不确定问题的数学工具.近年来它被广泛应用于各个领域,尤其是它在决策中的应用成为大家关注的焦点,本文以软集为背景,软辨识矩阵为工具,以决策为
反应扩散偏微分方程是一类重要的抛物型方程,由反应项和扩散项组成,来源于自然界中广泛存在的扩散现象。在数学物理、化学、生物学等许多领域都有广泛的应用,如在空间领域用
大通河呜咽,八宝川含悲。2004年2月21日,兰州市畜牧兽医站的负责同志及永登县有关部门的负责人专程来到连城镇连城村,为一位老兽医举行遗体告别仪式。附近群众自发地来到他
本文结合直觉模糊集的概念,在模糊逻辑的基本理论框架下,提出了直觉模糊逻辑非算子与蕴涵算子的概念.并由此给出了各种不同类型的伪补、补及蕴涵算子,同时对这两个算子的性质