odd图及其在研究可平面图强边着色指数问题中的应用

来源 :河南大学 | 被引量 : 0次 | 上传用户:pingpinggangan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G=(V,E)的边着色是一个映射c:E(G)→S,使得任意两条相邻的边e和f,满足c(e)≠ c(f).图的强边着色是图的边着色并且要求在图中和同一边相邻的两条边也要着不同的颜色.换而言之,在强边着色问题中,每一种颜色的边构成一个诱导匹配.自1983年以来,图的强边着色问题引起了诸多学者的关注,他们的研究涉及图论中很多种类型的图,例如二部图、退化图、无弦图、可平面图等,这些研究结果为我们继续探究图的强边着色问题奠定了基础.关于图G的强边着色指数χ’s(G),是指能够实现图G强边着色的最少的颜色数.研究图的强边着色问题最重要的是研究图的强边着色指数大小,我们希望用尽可能少的颜色数来实现图的强边着色.本文中,我们首先对强边着色问题在一些不同类型的图中已取得的结果做一个简单地总结,然后更重要的工作是利用odd图的结构性质来解决一个问题,即每一个最大度不超过△(△ ≥ 4)的可平面图G,当围长不小于 10△—4 时,有 χ’s(G)≤ 2△-1.本文主要分为四章.第一章是对图论起源及其发展历程的介绍,重点介绍了图论各个发展阶段代表性的一些问题.第二章分为两节,第一节是对文章中用到的定义概念的陈述,第二节则着重对强边着色问题已有的一些结果进行简单总结,主要包括一般图的强边着色问题,二部图、退化图和无弦图的强边着色问题,可平面图的强边着色问题.第三章是探究odd图的结构性质,分为两节,第一节是对n ≥ 4的odd图On的结构进行研究,第二节是对odd图O3的结构进行研究.第四章有两节,其中第一节是利用odd图的结构性质来解决具有较大围长的可平面图强边着色问题,第二节是对本章的回顾.
其他文献
各种各样的地表景观决定了众多的动植物栖息地必然会被河流或是山脉所隔断,广阔的生态栖息环境可能会被割裂为许多破碎化的独特的栖息斑块,而近年来人类对大自然过度无节制的
生态学有很多的组成部分,但其中最重要的一个组成部分是种群生态学。种群生态学也是数学在生态学中,迄今为止运用最为广泛与深入的,且发展最为系统和成熟的部分,从而种群动力
空泡率是两相流研究领域重要流动参数,其测量准确程度将直接影响到两相流体其它参数的测量精度。电容法是利用气液介电常数的不同来测量两相流动空泡率的方法,具有结构简单,
20世纪20年代,著名芬兰数学家R.Nevanlinna系统运用Possion-Jensen公式,创立了亚纯函数值分布理论,堪称二十世纪最伟大的数学成就之一。它不仅奠定了现代亚纯函数的理论基础,
随着现代客运行业的发展与人们生活水平的不断提升,人们出行的次数越来越多。并且人们出行的时候有时会与他人结伴同行或是一起组团出行,比如与人一起出差、与好朋友一起旅游
采用吸热型碳氢燃料作为冷却剂的再生冷却可以有效地解决超燃冲压发动机的热防护问题。通常用于流量测量的差压式流量计和用于壁面冷却的冷却通道是再生冷却系统的重要组成部
偏微分方程理论可以被应用在许多科学领域,例如生物学,物理学,化学,工程学,控制理论,人口增长模型和气候模型。在过去几年,带有偏差变元的偏微分方程的基础理论的研究得到了
设S是序幺半群.文献[14]中证明了所有强平坦的序左S-系是I-正则的当且仅当S是左PP且左半完全的序幺半群.本文第一部分证明了上述结论中的左半完全性可被更弱的性质(FP2)代替或
研究多维分布时需要考虑其相关性问题,用Copula函数来描述变量间的相关结构,不需要每次计算相同的边缘分布,且任意边缘分布都可以通过Copula函数构造联合分布。因此,许多国内
恢复和保育生态系统服务功能既是人类生存和现代文明的基础,也是实现可持续发展的前提。研究与探讨喀斯特石漠化地区不同土地覆被对生态系统服务功能的影响机制,可为我国西南