【摘 要】
：
上世纪七十年代Szekeres和Seymour提出了著名的双圈覆盖猜想：每个无桥图均存在一系列偶子图使得原图每条边都恰好被覆盖两次。本文推广了普通偶图的定义,引入了符号偶图,从而
论文部分内容阅读
上世纪七十年代Szekeres和Seymour提出了著名的双圈覆盖猜想：每个无桥图均存在一系列偶子图使得原图每条边都恰好被覆盖两次。本文推广了普通偶图的定义,引入了符号偶图,从而建立了符号偶图覆盖的概念。作为核心成果,本文证明了符号双圈覆盖的存在性,并试图将之转换为原猜想。由此将存在性问题转换为优化问题。文章最后讨论了所建立的符号覆盖与其它重要圈覆盖猜想之间的关系。本文在给出了关于符号覆盖的一些重要基本结果之后又引入了三种运算,用以将符号覆盖转换为原猜想。本文所提出的重要的完备性定理,保证了这种转换的可行性,从而建立了一种研究双圈覆盖猜想的新方法。
其他文献
目的:神经肽myomodulin目前仅发现存在于无脊椎动物中,该家族神经肽在无脊椎动物的主要类群中都有分布。Myomodulin被证实可作为无脊椎动物的神经递质、神经调质和神经激素参
盐碱、干旱和低温等非生物胁迫是导致作物减产、品质下降和限制作物地理分布的主要因素,尤其是低温胁迫可以引起作物的大幅度减产,是目前世界范围内普遍存在的问题。随着抗逆
硼缓解植物铝毒害的生理和生化机制在很多方面已经得到验证,但是关于这些过程下的分子机制我们却了解甚少。为了了解酸柚根在硼铝互作下的基因表达模式,我们用含有两种硼浓度
人脑是现如今宇宙中所能检测到的最为丰富的组织之一,且大脑的高级功能也是自然界中活动方式最为丰富的。其丰富性表现为其存在大数量的神经元和神经元之间的连接,因此探索和
樟科(Lauraceae)植物是我国重要的经济和生态树种,是集材用、药用、香料、生态环境和生态文化建设于一身的多用途重要植物资源,在经济社会发展中具有重要地位。本文对樟科5属
自“数字地球”的概念提出以来,空间信息的获取经成为研究的一个热点。三维激光扫描技术是目前发展最为迅速的一种空间信息获取的技术,因其具备测量精度高,采集速度快,真实感
为阐释克雷伯氏杆菌(Klebsiella pneumoniae)的重金属离子抗性机制,本实验采用蛋白质组学的方法,利用双向凝胶电泳技术对不同重金属离子(Ag+、Cu2+、Pb2+和Cr3+)胁迫下K. pne
SCF类型的E3泛素连接酶FBW7是近年来报导的在细胞增殖及分化过程中起重要作用的F-box蛋白,研究表明它是一个很重要的肿瘤抑制因子。SCFFBW7复合物由Skp1、Cullin、Rbxl及FBW7
为了研究城市的非均匀性对城市气象特征的影响,根据南京市landsat卫星资料的建筑密度分布特征,将南京市不同区域的城市分成：商业型城市、高密度城市、低密度城市。利用WRF模拟
空气负离子被称为”空气维生素”,对人体健康十分有益,它具有调节生理机能,促进新陈代谢等作用。近年来,空气质量越来越引起人们的重视,而作为衡量空气质量的一个重要指标,空