Lift bicircular拟阵的表示

来源 :福州大学 | 被引量 : 0次 | 上传用户:yuhaolf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟阵最早由Hassler Whitney在1935年提出,其最初的目的是想找出代数学和图论中各种相关性概念的共性,进行公理化。几乎图论中所有的不涉及到顶点的结论以及代数学中不涉及到某特定域的所有线性独立性结果都可以用拟阵的语言描述。R.J.Wilson曾在文章《拟阵的导论》中评论说“拟阵理论可以简化图论和横向理论中的各种思想。拟阵理论绝对不是为了推广而推广,它不仅使我们对横向理论中的一些问题有了更深的认识,而且使一些用传统的图论方法不易证明的图论问题变的迎刃可解。”此外,拟阵还与几何、拓扑、组合优化和理论物理的关系很密切。Lift bicircular拟阵是定义在图的边集上的一类拟阵。给定一个图G,它的lift bicircular拟阵L(G)的圈由G中至少包含两个圈的极小子图的边集构成。也就是说,L((G)的圈集由最多有一个公共顶点的边不交的两个圈的并集和连接两个不同顶点的三条内不相交的路构成。Lift bicircular拟阵是定义在biased图上的一类特殊的lift拟阵,其定义由Zaslavsky在论文[17,18]中给出。在这篇文章中,我们给出了存在不等价图表示的lift bicircular拟阵的结构刻画,回答了Irene Pivotto提出的一个公开问题。事实上,除了一些“小图”外,两个图有相同的lift bicircular拟阵当且仅当它们在Whitney变换下是等价的。我们用两种完全不同的方法证明了我们的结论。本文结构如下。第一章介绍了一些基本的定义和相关的结论。第二章给出了第一种证明方法,我们首先证明了3连通情况,然后利用分解工具把结论推广到2连通的情况。第三章给出了第二种证明方法,我们首先考虑了最多有5个顶点的图,然后应用归纳法证明最后的结论。第四章介绍了下一步的研究工作。
其他文献
关于对马克思主义哲学原理及其方法论的继承和发展、坚持与创新的研究一直是学术界研究的重要问题之一。进入了新时代,以习近平同志为核心的党中央对马克思主义的哲学原理及其方法论进行坚持和发展,从新时代的历史方位出发对马克思主义哲学方法论进行理论创新,要求全党特别是党员领导干部要有马克思主义哲学素养,组织学习辩证唯物主义和历史唯物主义的世界观和方法论。论文首先阐述了马克思主义哲学的基本原理,马克思主义哲学是
图论的发展自欧拉1736年解决七桥问题以来,已有近三百年的历史。在这段发展历程中形成了许多分支,一是从自身发展中产生新理论,例如:图着色理论、图因子理论、图多项式理论、
电离辐射会引起DNA单链或者双链发生断裂,从而引发DNA分子的损伤。当生物组织受到高能辐射时,会使得分子发生电离,由此产生大量次级低能电子,这些低能电子贴附到生物分子上,
仿生超疏水表面具有自清洁、防覆冰、防雾、防污、防腐蚀等性能,具有广阔的应用前景。本论文通过水热法、Stober和模板法分别制备了 β-FeOOH、SiO2和KCC-1亚微米粒子,采用喷涂法在镁合金表面构筑了具有独特微结构和低表面能的超疏水表面,涂层以及涂层表面微结构捕捉的空气层有效地隔绝了腐蚀介质与基底的接触,实现对基底的腐蚀防护,同时对涂层的稳定性、自清洁性、抗海藻粘附等性能进行研究。通过环保的
随着我国科学技术的发展,网络技术在各个行业当中都得到了广泛的应用,对于人们的日常生活产生了较大的影响。但是,网络技术的发展也带来了一定的问题,人们在借助于网络享受生活的同时,也会遇到较多的问题。其中,网络成瘾是最为重要的问题,这也成为当前影响高职院校学生健康成长的重要因素。网络成瘾的原因非常多,与学生所处的社会环境、家庭环境、教育环境以及学生自身有着直接的关系。网络成瘾对学生的危害是非常之大,对于
论文首先从理论层面理清了关于“中华传统文化及其素养内涵”及“小学语文课程中的传统文化内涵”的概念。通过对语文课程标准相关内容的分析,总结出了小学语文教学中学生传统文化素养的渗透目标;并按传统文化的内隐性与外显性特征对小学现行语文教材的相关内容进行分类统计处理,归纳出其主要的培育内容;进而阐明培育学生传统文化素养对社会与学生个人的价值意义,然后以此作为理论研究基础制定实地调查研究的具体框架与内容。论
学位
零担货物运输是整个运输系统的重要构成部分,大票零担运输市场占整个道路零担运输市场90%以上的份额。近年来道路运输企业出现了以整合市场存量运输资源发展的趋势,带动大票零担市场出现一批整合企业。大票零担整合企业正处于快速扩张阶段,正确的扩张决策是企业持续高速发展的前提。大票零担整合企业通过对市场中各类资源优化整合,建立覆盖全国的运输网络和运营网络,具有网络组织的特征。本文以大票零担市场中的整合企业作为
600 D高强涤纶长丝具有很强的断裂强力和撕破强力,其织成的牛津织物布面挺括粗犷,可以用做军用高档迷彩帐篷面料,在民用面料上也有很好的应用前景。由于600 D高强涤纶长丝纤
目的:甲状腺乳头状癌(Papillary thyroid carcinoma,PTC)是甲状腺癌中最常见的病理类型,预后较好,但易出现淋巴结转移,而且对于颈部淋巴结清除范围存在争议,尤其是Ⅱ区淋巴结