【摘 要】
:
图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色理论在最优化,计算机理论,网络设计,Hessians
论文部分内容阅读
图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色理论在最优化,计算机理论,网络设计,Hessians矩阵的计算等方面都有着重要的应用.本文旨在讨论具有较大的最大度的平面图的无圈边染色问题.用V(G)和E(G)分别表示图G的顶点集和边集.图G的一个正常的k-边着色是一个映射φ:E(G)→{1,2,A,k},使得任何相邻的两条边着不同的颜色.如果图G的一个正常的k-边着色不含2-色圈,则称该着色为无圈的.图G的无圈边着色中最小的边着色的数目,称为G的无圈边色数,记为Xa(G).无圈着色问题作为一般染色问题的推广可用来有效的计算Hessians矩阵:如果已知Hessians矩阵是稀疏的和对称的,用有限差分方法来计算Hessians矩阵时可以转化为图的无圈染色问题.在2001年,Alon,Sudakov和Zals提出下列猜想:对任意图G,都成立△(G)≤χα(G)≤△(G)+2本文将通过三个章节,对具有较大的最大度的平面图,我们将给出这类图的无圈边色数的某些界.在第一章我们首先介绍一些图论中的基本概念和定义并给出无圈边染色问题的历史和进展,还给出本文的主要结论.在第二章,通过组合方法和局部充放点技术考察不包含相交三角形的平面图的无圈边色数,从而得到无圈边色数的两个界.在2.1节中,我们证明了设G是最大度为△(G)的平面图,若G不包含4-圈和相交三角形,则za(G)≤△(G)+3.在2.2节中,我们证明了:设G是最大度为△(G)≥12的平面图,若G不包含相交三角形,则x0(G)≤△(G)+4.在第三章,我们讨论了不包含相邻三角形的平面图的无圈边着色问题.在3.1节中,我们证明了对于最大度是△(G)≥18的平面图G,若G不包含相邻三角形,则x0(G)≤△(G)+5.在3.2节中,我们给出了一些需要进一步研究的问题.
其他文献
近年来商业银行利用债券包销等金融市场业务推动其他业务发展的情况日益普遍,A银行包销债券规模以每年几百亿元的速度大跨步式发展。本文一方面分析了目前由于债券包销业务规
平郊抗日根据地是中国共产党在华北创建最早的抗日根据地之一,是晋察冀边区的屏障和前哨阵地。根据地由平西、平北、冀东和平南抗日根据地组成,地跨河北、热河和察哈尔三省,
目的:探索一种能够在大鼠心脏离体过程中实现持续灌注的离体心脏制备和灌注技术,以从根本上克服传统的大鼠心脏离体方法所带来的局限性,为心脏离体研究提供更完美的研究模型。方法:将80只雄性SD大鼠随机平均分为传统对照组(T组,n=40)和改进手术组(M组,n=40)两组心脏,分别用Langendorff传统离体心脏方法和改进手术方法将心脏离体后灌注,通过观察记录心脏复跳(P-RT)、稳定时间(R-ST)
安防产业经过了半个多世纪的发展和演变,已经发展成了市场成熟度较高、市场规模庞大的产业,安防产业产业特点为上游和下游企业利润较高,而中游企业利润较低。在这样的背景下,
科学技术的快速发展,致使传统的半导体器件正面临着技术和经济等方面的巨大挑战。电子元器件不断微型化已接近于分子或原子尺度,人们开始在分子水平上找适合制作稳定有效的微型
目的:(1)分析CIAPIN1对NSCLC患者预后的影响;(2)研究CIAPIN1在肺癌细胞A549侵袭转移中的作用;(3)探讨CIAPIN1参与A549细胞体外转移的机制,为NSCLC寻找新的治疗靶点提供理论依据。方法:(1)采用免疫组织化学和western blotting技术检测NSCLC患者癌及癌旁组织中CIAPIN1蛋白的表达;(2)采用χ2检验分析CIAPIN1表达与NSCLC患者临床
非线性泛函分析是现代分析数学的一个重要分支,它能够清楚地解释自然界中很多自然现象,因而受到了越来越多数学家与数学工作者的关注.其中,非线性问题来源于应用数学和物理的多
党的历史是最生动、最有说服力的教科书。《毛泽东邓小平江泽民胡锦涛关于中国共产党历史论述摘编》一书,汇集了毛泽东、邓小平、江泽民、胡锦涛在领导中国革命、建设、改革过程中,围绕中国共产党历史发表的一系列重要论述,是党史学习教育的重要学习材料。认真学习和研读这部著作,有助于我们深刻理解把握学习中国共产党历史的重大意义,深刻理解把握中国共产党的光辉历程、理论成果、宝贵经验和伟大精神,深刻理解把握学习研究中国共产党历史的科学方法。
纤维增强树脂基复合材料具有比模量、比强度高,制备工艺简单和易加工等优点,在航空航天、汽车工业和建筑等领域得到广泛应用。但是,复合材料由于抗冲击韧性相对较差,在遭受平
1925年,R.Nevanlinna建立了亚纯函数的两个基本定理,开始了值分布理论的近代研究。几十年来,亚纯函数的值分布理论的新发展都是Nevanlinna理论为基础的。在此基础上,本文讨论