千果论文网
论文范文
千果论文网免费提供各类论文范文,专注 毕业论文、职称论文!7年服务经验,质量保证!
当前位置:千果论文网 >> 论文下载 >> 论文开题报告范文 >>浏览文章
浅谈染色关于某些图的Radio-染色和Hamiltonian-染色免费毕业论文

摘要:图的染色是经典的图论不足,图的染色论述在离散数学中占有很重要的地位,并且有着丰富的论述结果和广泛的实际运用。近年来大量的探讨结果涌现在图的限制染色领域。图的限制染色是图的正常染色的一般化,Radio-染色(?)Hamiltonian-染色就属于图的限制染色领域。近十多年来,Radio-染色(?)Hamiltonian-染色不足成为世界范围内众多图论学者的探讨热点。关于某些简单图类的Radio-染色和]Hamiltonian-染色不足,许多图论学者给予了大量关注。本论文主要探讨了Radio-染色(?)Hamiltonian-染色的一些不足。本论文一共分为七章:第一章为绪论,主要介绍了图论的进展史和本论文探讨的目的及作用;第二章为预备知识,介绍了图的一些基本知识和基本概念;第三章介绍了关于Radio-染色(?)Hamiltonian-染色的探讨近况及已有结果;第四章就前人关于路的对极色数确切值的证明进行了讨论,指出了其证明历程中有着的漏洞,并给出了一种正确的证明策略;第五章确定了偶数路的近对极色数;第六章确定了一类广义星的Hamiltonian-色数;第七章为结论,总结了本论文的主要结果。 关键词:Radio-染色论文 对极色数论文 近对极色数论文 Hamiltonian-染色论文 Hamiltonian-色数论文
本论文由http://www.qqg88.com整理提供,需要 论文可以联系客服人员哦。

    摘要4-5

    ABSTRACT5-8

    符号说明8-9

    第一章 绪论9-14

    论文格式范文

    1-1 图论的进展史9-11

    1-2 图的染色不足及本论文的主要探讨内容11-14

    怎样写摘要

    第二章 预备知识14-15

    第三章 Radio-染色和Hamiltonian-染色的探讨近况及已有结果15-17

    3-1 背景介绍15-16

    3-2 Radio-染色和Hamiltonian-染色的探讨近况及已有结果16-17

    第四章 路的对极色数17-23

    怎样写开题报告

    4-1 定理3.1.6的证明浅析及引理17-21

    4-2 对定理4.1.2关于n=2p的情形的另外一种证明21-23

    第五章 偶数路的近对极色数23-31

    5-1 基本定义及引理23-25

    5-2 偶数路的近对极色数25-31

    第六章 一类广义星的Hamiltonian-色数31-34

    6-1 基本定义及一些重要定理31-32

    6-2 一类广义星的Hamiltonian-色数32-34

    第七章 结论34-35

    参考文献35-37

    致谢37

定理3.1.6的证明浅析及引理17-214-2 对定理4.1.2关于n=2p的情形的另外一种证明21-23第五章 偶数路的近对极色数23-315-1 基本定义及引理23-255-2 偶数路的近对极色数25-31第六章 一类广义星的Hamiltonian-色数31-346-1 基本定义及一些重要定理31-326-2 一类广义星的Hamiltonian-色数32-34第七章 结论34-35参考文献35-37致谢3

千果论文网专注 毕业论文与职称论文以及论文 表业务,如有需要请联系客服人员!