【摘 要】
：
曲面Fullerene图是嵌入到曲面上的3-正则有限图,它的每个面的边界为5长或6长圈.这样的嵌入只能在球面、环面、克莱因瓶和射影平面上实现,其五边形面的个数分别为12,0,0和6.而球面Fullerene图就是通常的Fullerene图,即碳族Fullerene的分子图.关于Fullerene图的与匹配理论相关的问题已得到广泛关注和研究.本文分四章对曲面Fullerene图进行了研究.我们确定了
论文部分内容阅读
曲面Fullerene图是嵌入到曲面上的3-正则有限图,它的每个面的边界为5长或6长圈.这样的嵌入只能在球面、环面、克莱因瓶和射影平面上实现,其五边形面的个数分别为12,0,0和6.而球面Fullerene图就是通常的Fullerene图,即碳族Fullerene的分子图.关于Fullerene图的与匹配理论相关的问题已得到广泛关注和研究.本文分四章对曲面Fullerene图进行了研究.我们确定了环面、克莱因瓶和射影平面Fullerene图的环边连通度,利用这些关于环边连通度的结果,证明了球面、射影平面Fullerene图及部分非二部克莱因瓶Fullerene图中每个六边形都是共振的,进而讨论了球面Fullerene图的κ-共振性,表明了球面Fullerene图是3-共振的当且仅当它是κ（κ≥3）-共振的;最后证明了含非退化环6-边割的球面Fullerene图是哈密尔顿图.第一章概述了关于Fullerene图的应用背景及研究进展,提出了本文研究的主要问题,介绍了本文的主要结果.第二章主要研究了曲面Fullerene图的环边连通度.如果图G中不存在少于κ条边的边割X,使得G-X的分支中至少有两个分支含有圈,则称G是环κ-边连通的;使G为环κ-边连通的最大正整数κ称为G的环边连通度.T.Do（?）li（?）于2003年证明了球面Fullerene图的环边连通度为5.张和平和张福基利用Fullerene图的环4-边连通性揭示了它的2-可扩性,进而给出了其完美匹配个数的一个已知最好的一般下界.我们证明了一般三次图的环边连通度等于其环连通度,对Do（?）li（?）关于Fullerene图环边连通度为5的结果给出了一个简化证明,特别是确定出了其余三种曲面Fullerene图的环边连通度,证明了射影平面Fullerene图的环边连通度也是5.第三章主要研究了曲面Fullerene图的κ-共振性.我们首先给出了一个一般结果:对于一个含有6长圈的环4-边连通3-正则图G,从G中删除任意一个6长圈所得的子图或者有完美匹配,或者是二部图.利用该结果及曲面Fullerene图的环边连通度,我们得到球面、射影平面Fullerene图以及非二部克莱因瓶Fullerene图Ko（κ,q）（κ≥4,q≥2）中的每个六边形都是共振的,即关于某个完美匹配交错.如果曲面Fullerene图任意不超过κ个互不相邻的六边形都能同时关于其某个完美匹配交错,则称该曲面Fullerene图是κ-共振的.环面、二部克莱因瓶Fullerene图的κ-共振性已得到完全刻画.我们重点讨论了球面Fullerene图的κ-共振性,证明了Leapfrog Fullerene图都是2-共振的,同时指出非2-共振的球面Fullerene图大量存在,用两个特殊的子图作为“帽子”可以构造出任意长的非2-共振纳米管（管状Fullerene图）,并对κ（κ≥3）-共振球面Fullerene图进行了完全刻画,证明了3-共振球面Fullerene图只有9个,并给出了这些图的具体结构,而且验证了它们都是κ（κ＞3）-共振的,由此得到:球面Fullerene图是3-共振的当且仅当它是κ（κ≥3）-共振的.最后,第四章主要讨论了Fullerene图的哈密尔顿问题.Barnette早在1969年就提出了每个面的边界是最长为6的圈的3-连通平面三次图一定包含哈密尔顿圈的猜想.该猜想对Fullerene图也还没有完全解决.本文证明了该猜想对含有非退化环6-边割的Fullerene图是成立的.
其他文献
低温环境是一个独特的生态系统,它被认为是天然的“菌种保藏中心”。近年来冷环境下微生物的研究取得了长足的发展,尤其是微生物生态学的研究。天山地区具有寒冷、中纬度和高海拔等特点,是研究低温微生物的理想生境。本文选取了天山2米深的雪坑、1.6米深的活动层冻土和3.0米深的永冻土作为材料,应用PCR-DGGE技术研究了其中微生物的群落结构和分布,分析和讨论了它们之间的关系及其与温室气体（CH4和N2O）排
本工作采用能量为190keV-450keV的不同价态的Arq+（q=15～18）离子轰击原子序数Z=4～79的金属靶,对Ar离子的X射线发射机制进行研究。文中依次对Ar17+离子,Ar16+离子,Ar18+离子和Ar15+离子进行了分析。主要的实验工作及结论如下:对Ar17+离子的K壳层X射线分支比进行分析,研究了Kβ/Kα分支比随电荷态与能量的变化规律以及Kα和Kβ射线的平均能量。在级联跃迁模型
本工作利用兰州大学2×1．7MV串列加速器产生的能量为17．9-120 keV／amu的C1+、30-323keV／amu的C2+、71．7-438 keV/amu的C3+、287-480 keWamu的C4+、15．9-80．4 keV／amu的O1+、30-254 keV／amu的O2+及63．5-321．6 keV／amu的O3+与惰性气体原子He、Ne、Ar进行碰撞，对碰撞中的转移电离过程
本文以单调动力系统（monotone systems）为研究对象,在放松K-型序下的拟单调条件限制的同时考虑了斜积半流的动力学行为.分为自治和非自治动力系统两部分.在自治动力系统（autonomous systems）方面,已有的拟单调条件在许多应用中不能满足.一个典型的例子就是在神经元之间具有抑制和刺激的联络时的时滞Hopfield-型神经网络模型.受此启发,我们引入了弱拟单调条件（WQM）,建
在这篇博士学位论文中,我们主要考虑非自治无穷维动力系统的拉回吸引子的存在性问题,针对拉回吸引子存在的关键性条件——（?）-拉回渐近紧的验证,提出了两种有效的验证方法,并将这两种方法应用到具体的非自治的无穷维动力系统中,得到了一系列新的深刻的结果.全文共分五章:第一章,介绍无穷维动力系统的背景,拉回吸引子的发展及研究进展情况,详细介绍了本文所讨论的主要问题和研究思想.第二章,给出了本文用到的一些基础
由于兼具毛细管电泳（CE）超高分离效率和激光诱导荧光检测（LIF）超高灵敏度的优势,CE-LIF联用技术已经成为测定多组分化合物的一种有力工具,在药物及生命分析等领域得到了广泛的应用。但是,很多化合物本身并没有荧光,即使有些化合物自身具有荧光,其激发波长和所用激光光源波长的不一致也会限制CE-LIF方法的应用。为了克服这一缺点,分析工作者通常采用衍生反应修饰分析物,使之转变成具有适合光学性质的衍生
作为匹配和拟阵交的共同推广，Cunningham和Geelen在1996年引入了图的路匹配的概念．他们指出许多领域的问题都可以转化为路匹配问题，也就是说，利用路匹配可以解决例如匹配、拟阵、多面体以及代数等很多方面的问题．作为路匹配的应用，他们给出了可匹配集合多面体的强多项式分离算法，并证明了最大路匹配的值就等于给定图所确定的匹配拟阵中顶点集合的秩，同时也等于Tutte矩阵的秩等等．本文共分为六章，
在这篇博士学位论文中，我们主要研究如下的两类反应扩散方程和解的长时间行为，主要是全局吸引子存在性和局部几何结构问题．对于第一类方程，我们从方程弱解的存在性出发，应用强弱连续半群的概念以及相关的判断吸引子存在性的方法，在f（u）是任意次多项式增长且λ>0是任意常数的情况下，得到方程在空间Lq（Ω）和H01（Ω）全局吸引子的存在性．而后，对全局吸引子的维数下界做出估计．从理论上说，应用Z2指标理论，我
本文基于微分方程的有限差分技术以及一致网格增量未知元方法,分别对一维和二维具有时间依赖系数的热方程以及一类一般的三维对流扩散方程进行了不同的研究。由于一致网格增量未知元方法可以很好地降低矩阵条件数,所以该方法的优越性在我们的理论分析和数值实验中都很好地体现了出来。非一致网格作为一种更为灵活的形式,对于许多问题,特别是边界层问题的求解,有着一致网格所无法比拟的优势。相应地非一致网格上的增量未知元方法
图的谱理论是代数图论的主要研究领域之一，涉及图的谱和laplacian谱，前者起源于量子化学．1931年，E．Hückel提出了分子轨道理论，建立了分子轨道能级和分子图的谱之间的联系，大大推动了图的谱理论研究．图的谱理论主要是利用矩阵论，结合组合论和图的结构性质研究图的各种矩阵的谱，讨论这些谱与图的结构性质及图的不变量之间的关系．L．Collatz和U．Sinogowitz的数学论文“Spektr