导读:本文包含了星边色数论文开题报告文献综述及选题提纲参考文献,主要关键词:边染色,星边染色,星边色数,叁角形六角系统
星边色数论文文献综述
邓凯[1](2013)在《叁角形六角系统的星边色数》一文中研究指出图G的一个边染色称作是G的正常边染色,如果G中任意两条邻接边上所染颜色不同.如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色所需的最小颜色数称为G的星边色数.研究了叁角形六角系统的星边染色,应用构造方法证明了叁角形六角系统的星边色数等于4.(本文来源于《中北大学学报(自然科学版)》期刊2013年06期)
邓凯[2](2013)在《六边形六角系统的星边色数》一文中研究指出如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.可对G进行星边染色的最小颜色数称为G的星边色数.研究了六边形六角系统的星边染色,并证明了六边形六角系统的星边色数等于4.(本文来源于《西北师范大学学报(自然科学版)》期刊2013年06期)
邓凯,王倩[3](2013)在《平行四边形六角系统的星边色数》一文中研究指出如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色的最小颜色数称为G的星边色数.文章研究了平行四边形六角系统的星边染色,并证明了平行四边形六角系统的星边色数等于4.(本文来源于《西北民族大学学报(自然科学版)》期刊2013年02期)
莫明忠,王大飞[4](2013)在《图的星边色数的一个新的上界》一文中研究指出图的着色问题是图论中的一个重要问题,图论领域的诸多学者研究了图的各种着色.运用Lovsz局部引理,研究了图的星边着色(图G的星边着色是G的一个正常的边着色,并且使得G中无长为4的路是2-边着色的;图G的星边色数是G的所有星边着色中所使用的最小颜色数,记为χ'se(G)),并证明了最大度为Δ(Δ≥2)的简单无向图G的星边色数新的上界为χ'se(G)≤「9(Δ-1)3/2?.(本文来源于《四川师范大学学报(自然科学版)》期刊2013年01期)
刘信生,路伟华[5](2012)在《图的点可区别星边色数的一个上界(英文)》一文中研究指出图G的点可区别星边边色数,记为χ′_(vds)(G),是图G的点可区别星边染色所用色的最小数目.得到了一些特殊图的星边染色,并证明了若图G是一个最小度不小于5,且顶点数不超过△~7的图时,χ′_(vds)(G)≤14△~2,其中△是图G的最大度.(本文来源于《华东师范大学学报(自然科学版)》期刊2012年05期)
刘信生,路伟华,刘旺发[6](2012)在《图的D(2)点可区别星边色数的一个上界》一文中研究指出提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovasz局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)>3的简单无向图,则X_(2-vds)(G)≤24△2/3]。(本文来源于《数学的实践与认识》期刊2012年07期)
刘信生,魏自盈[7](2012)在《图的邻点可区别星边色数的一个上界》一文中研究指出提出了图的邻点可区别星边染色及邻点可区别星边色数χ'ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ'ass(G)≤「32Δ32?。(本文来源于《山东大学学报(理学版)》期刊2012年02期)
王国兴[8](2009)在《路和圈的弱直积图的星边色数》一文中研究指出若图G的一个正常染色使得G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得图G有星边染色的最小颜色数为星边色数,记作x′s(G).文章给出了路和圈的弱直积图的星边色数:对于图Pm×Cn(m≥2,n≥3)的星边色数分以下叁种情形:x′s(P2×Cn)=3(n≥3);5≤ x′s(Pm×Cn)≤6(m=3,4;n≥3);6≤x′s(Pm×Cn)≤8(m≥5,n≥3).(本文来源于《绍兴文理学院学报(自然科学版)》期刊2009年03期)
刘信生,邓凯[9](2008)在《最大度不小于7的图的星边色数的一个上界》一文中研究指出定义了星边染色和星边色数x′_s(G),证明了若图G的最大度△≥7,则x′_s(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则x_s(G)≤[16(△-1)3/2].(本文来源于《兰州大学学报(自然科学版)》期刊2008年02期)
星边色数论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.可对G进行星边染色的最小颜色数称为G的星边色数.研究了六边形六角系统的星边染色,并证明了六边形六角系统的星边色数等于4.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
星边色数论文参考文献
[1].邓凯.叁角形六角系统的星边色数[J].中北大学学报(自然科学版).2013
[2].邓凯.六边形六角系统的星边色数[J].西北师范大学学报(自然科学版).2013
[3].邓凯,王倩.平行四边形六角系统的星边色数[J].西北民族大学学报(自然科学版).2013
[4].莫明忠,王大飞.图的星边色数的一个新的上界[J].四川师范大学学报(自然科学版).2013
[5].刘信生,路伟华.图的点可区别星边色数的一个上界(英文)[J].华东师范大学学报(自然科学版).2012
[6].刘信生,路伟华,刘旺发.图的D(2)点可区别星边色数的一个上界[J].数学的实践与认识.2012
[7].刘信生,魏自盈.图的邻点可区别星边色数的一个上界[J].山东大学学报(理学版).2012
[8].王国兴.路和圈的弱直积图的星边色数[J].绍兴文理学院学报(自然科学版).2009
[9].刘信生,邓凯.最大度不小于7的图的星边色数的一个上界[J].兰州大学学报(自然科学版).2008