浅谈杂色边染顶点划分理由

论文导读：的上界19-434.1引理19-204.2主要结果20-435探讨展望43-45参考文献45-48在学期间的探讨成果及发表的论文48-49致谢49-51
摘要：图的顶点划分不足一直都是图论探讨的热点之一,在图论探讨中具有重要的论述作用,并且在计算机科学和信息科学等多个领域具有广泛的运用.Erdos的个有名的注记表明：任何2-边染色完全图Kn都有一棵单色支撑树.Bollobas等人将如下划分不足归于Erdos的结论的一个推广不足：将r-边染色完全图Kn划分成尽可能少的顶点不交的单色树.实际上,早在上个世纪的七八十年代：探讨者就对这类划分不足开展了探讨.Erdos等提出了r-边染的单图划分数的不足.探讨者们关于边染的单色树,单色圈,单色路的划分不足相继得出了不少结果.Chen等人对应地提出了r-边染的杂色树划分数的概念.本论文主要探讨边染的单色树和杂色树的划分不足,共分为五章.第一章给出了边染的顶点划分不足探讨近况和一些基本概念.第二章探讨了一种在限制条件下的r-边染色完全多部图的单色树划分数的一个不足,并得出单色树划分数的一个确切值.第三章定义了两种特殊边染色,利用这两种特殊边染色得到了r-边染色完全多部图的杂色树划分数的下界.第四章主要考虑r-边染色完全多部图Kn1,n2,…,nk(k≥4)的杂色树划分数的上界的不足,并且其上界和下界最多相差1.第五章给出了一个进一步考虑的不足,并考虑r-边染色完全多部图杂色树划分的算法不足.关键词：单色树论文杂色树论文覆盖论文划分论文边染色论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要3-4
ABSTRACT4-6
目录6-7
1 绪论7-12

1.1 不足的探讨近况7-10

1.2 本论文主要结论10-12

2 完全多部图的单色树划分12-14

2.1 定理12

2.2 定理证明12-14

3 完全多部图杂色树划分数的下界14-19

3.1 第一种染色φ_(r,1)~*14-16

3.2 第二种染色φ_(r,2)~*16-18

3.3 主要结果18-19

4 完全多部图的杂色树划分数的上界19-43

4.1 引理19-20

4.2 主要结果20-43

5 探讨展望43-45
参考文献45-48
在学期间的探讨成果及发表的论文48-49
致谢49-51