曲面嵌入图的着色及相关问题研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:cc_001111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲面嵌入图的着色和曲面上的极小禁用子图问题是拓扑图论的一个重要的研究课题.在许多领域,诸如物理、化学、理论计算机科学等方面,曲面嵌入图的理论都有广泛的应用.Dirac观察到:对每个固定的曲面S和每个固定的自然数k≥8,曲面S上仅有有限多个k-色临界图Mohar和Thomassen证明了:对于Euler亏格7≥3的曲面S,曲面S上的7-色临界图的点数少于69(γ-2).我们借助于Euler公式和Gallai所发展起来的研究色临界图的方法,改进了这个结果,给出了曲面S上的7-色临界图的个数是有限的一个比较简洁的证明.经典的Brooks定理告诉我们:若G是简单的连通图,并且它既不是奇圈,也不是完全图,那么X(G)≤△(G),其中△(G)为图G的最大度Brook-s定理意味着:嵌入到环面上的6-正则图是可6-着色的Thomassem的结果表明:嵌入到环面上的6-正则图是可5-着色的,除非G=K7或G=T11.所以说,Thomassem的上述结果是对Brooks定理的改进.我们将Thomassem的结果推广到Klein瓶上,证明了嵌入到Klein瓶上的6-正则图是可5-着色的.Kuratowski定理借助于极小禁用子图给出了平面图的一个刻画,一个图不能嵌入到平面上当且仅当它包含一个同构于K5或K3,3,3的细分的子图Glover, Huneke,和Wang构造了103个射影平面上的极小禁用子图.Archdeacon证明了这个列表是完备的.我们研究了环面上的极小禁用子图,给出了环面上极小禁用子图一些构造.除此以外,还研究了环面上嵌入扩展的障碍.
其他文献
自从第一台激光器产生迄今,量子光学实现了飞速的发展。人们对于光与物质作用的兴趣越来越浓厚,而对光与物质世界的认知也愈来愈深刻。近年来,随着单光子源在实验上的问世以及其蓬勃发展的态势,科学家们得以通过实验来检验关于量子世界的众多理论推测,对单光子的研究成为国际前沿物理科学范畴之一。而基于金刚石内杂质与晶格空穴的组合(亦被称为色心)的单光子源,以其载体样品——金刚石,在可见光波段的高透明度、高稳定性、
在数论,代数函数论以及代数几何中,一个基本问题是计算交换环有限扩张的整闭包.对应的问题分别是整基的计算.整函数的计算以及代数簇的正规化.循环扩张的整闭包计算式经典的结果.三次扩张是最低次的非循环扩张.对于单变量的代数函数,Baur最早给出了三次方程的系数分解,并给出了整函数的计算.谈胜利计算出诺特唯一分解整环R上三次扩张的正闭包.在2004年,谈胜利和张德琪将这一计算结果推广到R的任意n次Brin
本论文共包括三个课题:1.平均哈密顿的符号计算平均哈密顿理论(也被称为相关平均理论)1968年由Haeberlen和Waugh提出,可以用统一的方式来解释核磁共振中各种实验。它是核磁共振这历史上最重要的理论之一,通过引入一个Toggling表象,人们可以把射频场的作用从主哈密顿中分离出来,使得计算样品自旋的相互作用就能得到密度矩阵的演化。平均哈密顿理论已经被成功地应用于多脉冲、固体回波、交叉极化动
本篇博士论文主要研究了几类时变过程满足的奇异扩散方程.全文的主体分为四个章节.前面三章主要讨论了非耦合时变过程.最后一章研究了耦合的情况.前面三章的父过程是一般Levy过程或者由(分式)布朗运动驱动的随机过程,时间过程均涉及到逆调和稳定从属过程Sα,λ(t).第四章构造了一类新的耦合时变过程并讨论了它的控制方程.第一章我们给出了调和稳定从属过程Tα,λ(t)的Levy测度,构造了算子Φt并详细分析
本文致力于研究不确定奇异系统的鲁棒无源,鲁棒ISS分析和控制的问题。奇异系统是由微分方程和代数方程所组成的一类动力系统,它产生于广泛的工程应用中,例如,化学工程系统,电器力学系统,力学建模,飞行建模和经济系统等诸多应用。过去四十年,奇异系统的分析与控制已经发展成为系统严格的理论体系。然而,不确定性在系统建模中总是存在的,奇异系统的鲁棒控制仍然需要进一步探索和改进的。在这篇博士论文中,利用LMI技巧
代数曲面的纤维化在曲面分类中扮演了重要的角色。从几何观点看,众所周知,每个半纯函数都能被视作P1上的纤维化(不要求纤维连通)。一个基本问题是,研究P1上的具有连通纤维的纤维化的性质。由[Beal]和[Tan2]的结果,对非平凡的纤维化,奇异纤维的极小个数(即半纯函数的临界点的极小个数)是2。在非常模(相应地,半稳定)的情形,极小个数是3(相应地,5)。我们将P’上具有2或3条奇异纤维的纤维化称为B
本文的主要目的是研究Viehweg和左康得到的Arakelov不等式等号成立的条件,及其曲线模空间(Torelli轨迹)中的Shimura曲线的存在性.Viehweg和左康证明曲面纤维化的Arakelov不等式等号成立,那么底曲线是一条Shimura曲线.设f:X→B是一个定义在一个复数域C上的半稳定的亏格g≥2曲面纤维化,s为f的奇异纤维条数,s1是雅克比非紧的奇异纤维条数,qf是f的相对不规则
本论文致力于从实验上探究光量子信息科学中一种新兴的研究框架,其整合了传统上分隔已久的两种分别基于离散变量与连续变量的路线,将光子探测(光子数)和平衡零拍探测(光场位相及振幅分量)结合在一个实验当中,充分利用了各自在光量子信息处理中的特点和优势。在这种混合架构下,我们首先在实验上制备了两种高纯度的非高斯态,即光子数态和薛定谔猫态,他们分别对应着光量子信息中两种不同的量子比特载体。得益于高探测效率的超
高次谐波是强场激光与原子、分子以及等离子体等物质相互作用过程中一种重要的非线性效应。论文基于不含人为假设的Guo, Aberg, and Crasemann (GAC)的形式散射理论,运用非微扰量子力学第一次完整地研究了高次谐波产生(High Harmonic Generation, HHG),并利用带动力学条件的贝塞尔函数与高次谐波的关系,推导出了一个全新的高次谐波截断公式。鉴于GAC理论早期创
在1990年,Beilinson, Lusztig, MacPherson在[3]中给出了一般线性李代数的量子包络代数的几何实现,这就是著名的BLM实现.后来在[34]中,付强给出了一般线性李代数的小量子群的BLM实现,并且以小量子群为基础提出了小量子Schur代数的概念.研究了小量子Schur代数的标准基,单项式基,以及BLM基,最后给出了小量子Schur代数正(负)部分的的生成元与关系式实现并