着色指数论文-赵晓丹

着色指数论文-赵晓丹

导读:本文包含了着色指数论文开题报告文献综述及选题提纲参考文献,主要关键词:强边着色,强边着色指数,可平面图

着色指数论文文献综述

赵晓丹[1](2016)在《odd图及其在研究可平面图强边着色指数问题中的应用》一文中研究指出图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图O_n的结构进行研究,第二节是对odd图O_3的结构进行研究.第四章有两节,其中第一节是利用odd图的结构性质来解决具有较大围长的可平面图强边着色问题,第二节是对本章的回顾.(本文来源于《河南大学》期刊2016-05-01)

张亚琼[2](2014)在《平面图无圈边着色指数的新界》一文中研究指出平面图G的无圈κ-边着色是指图G的一个正常的不产生双色圈的κ-边着色.G的无圈边着色指数χ'α(G)为使得G有一个无圈κ-边着色的最小的整数κ. Alon等.第一个提出了关于无圈边着色指数的一般线性关系.它可以作为参数用来界定一些其它着色指数.例如:星着色指数.本学位论文主要是想通过进一步研究平面图的结构,进而改进平面图无圈边着色指数的界.全文内容分为四章.第一章介绍无圈边着色相关概念的产生,及最新研究的结果,并且对论文的主要内容及论文的结构进行简要介绍.第二章阐述全文将要用到的一些基本事实,并列出无圈边着色和无圈边着色指数的相关概念.第叁章是论文的一个重要内容.在已有无圈边着色指数结论的基础之上,结合一些主要研究结果及方法给出了4-,5-,3-,10-点的改进结构.第四章是在第叁章的基础上和一些已知的结论,利用权转移的方法改进了平面图的无圈边着色的界.(本文来源于《河南大学》期刊2014-05-01)

王登坤,于亚芹[3](1995)在《喷施稀土和高效钛对提高苹果着色指数的效应》一文中研究指出对苹果进行喷施稀土(500mg·L~(-1))、高效钛(2000mg·L~(-1))及二者的混合液(以清水为对照)试验表明:喷施稀土、高效钛及二者混合液的处理,苹果着色指数比对照分别高8.1、10.1、11.5,差异极显着。且混合液对提高全红果率有显着作用。(本文来源于《河南农业科学》期刊1995年05期)

韩会智,赵春霞,刘松娥[4](1994)在《增加红富士着色指数的技术措施》一文中研究指出红富士苹果在我省的栽培面积越来越大。但普遍存在着着色程度差,红富士不红的现象,影响其商品率,所以必须加强着色管理。 1、对于准备高接换头的果园,最好选用国光品种,不仅着色系数高,而且产量也高。如果砧树为元帅、红星,着色指数虽然较高,但产量(本文来源于《河北林业》期刊1994年05期)

着色指数论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

平面图G的无圈κ-边着色是指图G的一个正常的不产生双色圈的κ-边着色.G的无圈边着色指数χ'α(G)为使得G有一个无圈κ-边着色的最小的整数κ. Alon等.第一个提出了关于无圈边着色指数的一般线性关系.它可以作为参数用来界定一些其它着色指数.例如:星着色指数.本学位论文主要是想通过进一步研究平面图的结构,进而改进平面图无圈边着色指数的界.全文内容分为四章.第一章介绍无圈边着色相关概念的产生,及最新研究的结果,并且对论文的主要内容及论文的结构进行简要介绍.第二章阐述全文将要用到的一些基本事实,并列出无圈边着色和无圈边着色指数的相关概念.第叁章是论文的一个重要内容.在已有无圈边着色指数结论的基础之上,结合一些主要研究结果及方法给出了4-,5-,3-,10-点的改进结构.第四章是在第叁章的基础上和一些已知的结论,利用权转移的方法改进了平面图的无圈边着色的界.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

着色指数论文参考文献

[1].赵晓丹.odd图及其在研究可平面图强边着色指数问题中的应用[D].河南大学.2016

[2].张亚琼.平面图无圈边着色指数的新界[D].河南大学.2014

[3].王登坤,于亚芹.喷施稀土和高效钛对提高苹果着色指数的效应[J].河南农业科学.1995

[4].韩会智,赵春霞,刘松娥.增加红富士着色指数的技术措施[J].河北林业.1994

标签:;  ;  ;  

着色指数论文-赵晓丹
下载Doc文档

猜你喜欢