【摘 要】
:
带子图可被看作是一个具有图结构的有边界的曲面,是胞腔嵌入图的一种表示形式.部分对偶推广了数学基本概念一胞腔嵌入图的几何对偶,它通过纽结的Jones多项式与图的Tutte型多项式之间建立关系,将纽结理论中各种版本的Thistlethwaite定理统一起来.部分对偶不但是几何对偶的深远扩展,而且在图论,拓扑学和物理学中有重要的应用.本文刻画带子图及其部分对偶的欧拉和偶面图等若干性质.全文共分五章:第一
论文部分内容阅读
带子图可被看作是一个具有图结构的有边界的曲面,是胞腔嵌入图的一种表示形式.部分对偶推广了数学基本概念一胞腔嵌入图的几何对偶,它通过纽结的Jones多项式与图的Tutte型多项式之间建立关系,将纽结理论中各种版本的Thistlethwaite定理统一起来.部分对偶不但是几何对偶的深远扩展,而且在图论,拓扑学和物理学中有重要的应用.本文刻画带子图及其部分对偶的欧拉和偶面图等若干性质.全文共分五章:第一章首先概述本学位论文所研究问题的相关背景、国内外研究现状以及预备知识,然后简单介绍本文的主要结果、主要研究方案及结构安排.第二章首先给出带子图严格的定义和例子,并且说明带子图与胞腔嵌入图的等价性以及相互转换;其次说明在描述几何对偶(胞腔嵌入图的Euler-Poincare对偶)等方面上带子图比胞腔嵌入图优越性的同时给出带子图的公共线段、顶点线段和边线段等本文常用的新概念;再次简约说明胞腔嵌入图部分对偶的重要性;然后给出带子图的箭头标记和带子图部分对偶严格的定义以及带子图部分对偶的基本性质并且利用例子展示带子图中具体求部分对偶的方法.众所周知,一个平图是欧拉图当且仅当它的几何对偶是二部图是图论中的一个经典结论.2013年Huggett和Moffatt两人把这经典结论推广到平图的部分对偶,利用中间图的全十字定向刻画了平图的全部二部图部分对偶,并且指出了刻画平图的全部欧拉图部分对偶是一个公开问题.第三章首先介绍中间图的半十字定向以及确定中间图的半十字定向数目上下确界,然后利用中间图的半十字定向刻画平图的全部欧拉图部分对偶,即解决了 Huggett和Moffatt提出的公开问题.第四章我们将更深入的研究这方面的问题,把这个图论经典结论完整的推广到胞腔嵌入图和嵌入图以及胞腔嵌入图的部分对偶,并且提供两种方法刻画胞腔嵌入图的所有欧拉图部分对偶和偶面图(所有面的度都为偶数的胞腔嵌入图,包含胞腔嵌入二部图)的部分对偶.Robertson-Seymour定理(图子式定理),即所有图组成的集合对图子式关系构成良半序,是图论中最深刻的结论之一.图子式定理也可以这样陈述:每个图子式封闭图族有有限个禁子式.虽然我们知道每个图子式封闭图族可被禁子式刻画,然而只有非常少的精确的刻画是已知的.最著名的结论就是Wagner定理:一个图G是可平面的当且仅当G没有同构于K5或K3,3的图子式.2016年Chudnovsky等人引入了二部图的一个封闭运算—二部图子式,二部图任何一个二部图子式也是一个二部图,并且给出了 Wagner定理的二部图版本:一个二部图G是可平面的当且仅当G没有同构于K3,3的二部图子式.第五章首先介绍欧拉图子式,欧拉图子式也是欧拉图的一个封闭运算,欧拉图子式把一个欧拉图变成另一个欧拉图,并且以欧拉图禁子式的形式刻画欧拉图和可平面欧拉图;其次给出胞腔嵌入图子式即带子图子式、抽象图子式和带子图子式的区别以及带子图子式与部分对偶的关系,并且介绍Moffatt的用带子图禁子式刻画表示链环的带子图的工作;最后介绍带子图的两种保持带子图的偶面图或欧拉图性质的带子图子式运算,并且用偶面和欧拉带子图禁子式刻画偶面和欧拉带子图以及偶面和欧拉平面带子图.
其他文献
肥胖的特征之一是脂肪组织中过量的脂肪酸通过脂肪合成途径转化成甘油三酯。然而,目前对机体如何感知脂肪酸以及脂肪酸如何促进脂类合成的机制还知之甚少。本研究构建了乙酰转移酶Tip60第86位磷酸化位点突变的基因敲入小鼠(Tip60SA/SA),并发现该突变小鼠与野生型小鼠相比其机体脂肪含量急剧减少(下降60%左右)。而且,该突变小鼠能显著抵御高脂诱导的肥胖,同时改善高脂诱发的代谢紊乱包括缓解脂肪肝和改善
孕激素是脊椎动物的主要性类固醇激素之一,参与生殖过程的调控。在绝大多数雌性硬骨鱼类中,孕激素主要为17α,20β-双羟孕酮(DHP),由卵泡的滤泡层分泌,是诱导鱼类卵母细胞成熟的类固醇激素。有研究报道DHP介导了由LH所诱发的排卵过程,但目前对于其具体的机理和分子机制尚不清楚,还需深入研究。孕激素需要通过与其受体结合来发挥作用。经典的孕激素核受体(nPR/Pgr)能与DHP结合,作为转录因子或者辅
大菱鲆(Scophthalmus maximus)隶属蝶形目(Pleuronectiformes),鲆科(Bothidae),又名多宝鱼,是低温经济鱼类中的名贵品种,其养殖最早源于欧洲。鱼类无水保活是通过采用缓慢降温法使其进入休眠状态后,捞出水环境中进行无水充氧密封包装,并在冰温环境中贮藏,达到时间后,移至适宜的低温水环境中进行梯度升温使其缓慢进入正常生存状态。大菱鲆是研究无水保活技术的理想材料,
Business continuity management is a series of actions that helps institutions face potential risks and disasters.Setting business continuity management within a strategic framework allows institutions
在经济全球化时代,全世界范围内的投资正在呈现前所未有的增长态势,投资争端的数量也在不断增长。无论是对投资者而言,还是对一国政府而言,充分了解并熟悉投资者-国家仲裁中的具体制度对于从容应对国际投资争端都具有重要的现实意义。第一章是投资者-国家仲裁庭采取临时措施的权力,本章主要研究了投资者-国家仲裁庭采取临时措施权力的法律基础、属性、程序性问题以及分配四个问题。第二章是临时措施的目的,即保护当事方的各
非线性和时变是控制系统中普遍存在而又富有挑战的两个问题。对于非线性时变系统,目前还缺乏容易验证的稳定性判据和便于计算的控制设计方法。针对上述问题,本文提出了全新的非线性变参数(nonlinear parameter-varying,NPV)框架以刻画非线性时变系统的非线性和时变动力学特征,在此基础上采用平方和(sum of squares,SOS)凸规划理论研究了这类系统的稳定性分析和控制设计问题
本文主要从数学理论方面研究非等熵可压Euler方程组、Hunter-Saxton类型方程组和可压磁流体力学方程组解的适定性问题。主要内容分为三个部分。第一部分为第二章,研究一维非等熵可压Euler方程组分别在半空间和有界区域内整体解的存在唯一性。第二部分为第三章,研究一维Hunter-Saxton类型方程组守恒解的Lipschitz度量。第三部分为第四章,研究可压磁流体力学系统周期解的存在性问题。
我们知道,许多特殊函数,例如经典正交多项式(Jacobi,Laguerre,和Hermite多项式),柱函数和超几何函数都是同样类型的二阶常微分方程的解.这种方程称为超几何型微分方程.随着更多特殊函数的不断被引入和研究,超几何型微分方程也衍生出三种离散化形式.本文主要研究Kummer方程的q-模拟和对三种离散化形式的超几何型方程的Rodrigues公式作推广.具体来说:第一章概述了超几何型微分方程
本文分析了当前中国投资者在保加利亚投资的法律框架,并且探讨了中国投资者在保加利亚从事经济活动时应当考虑的情况。本文是从成功实现“一带一路”倡议的视角展开分析的。“谁能投资?一投资什么领域?—如何投资?—如何保护投资的资本?”,本文依上述逻辑专门为中国投资者如何参与保加利亚投资程序创造了一个基于一手资料的投资法律指南。此外,本文揭示了前述法律框架的特点,并且提出了中国投资者可能面临的困难以及克服这些
With losses worth billions of dollars,practitioners and academics mutually assert the need to recognize employee engagement as a major global concern for businesses and economies.Gallup and other surv