关于临界图边数下界的研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:wallacedfgf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论的图都是有限、无向的简单图。  图G的正常边染色是映射:E(G)→{1,2,", k},对G中任意两条相邻接的边e1和e2,有(e1)≠(e2),则称是k边可染的.使得图具有k边可染的最小正整数k定义为G的边色数,记作χ′(G).Vizing指出简单图G的边色数为χ′(G)=(G)或χ′(G)=(G)+1.若图 G满足χ′(G)=?(G),则称 G为第一类图.若χ′(G)=(G)+1,则称G为第二类图.若第二类图G,对任意边e∈G满足)()( Gχ′G?e<χ′,则称G是临界图.最大度为?的临界图简称?-临界图。  第一章绪论部分分别介绍了图论的兴起以及其发展过程、本文的研究背景以及论文的结构安排。  第二章是本文的主体部分. Vizing在1968年提出n阶-临界图的边数满足3)/2(m≥ nn+的猜想,虽然本文没能证明此猜想,但本文的工作将有助于猜想的进一步证明.本文主要依靠临界图的性质和Discharge方法得到了以下结果:  1)不含2点和3点的6-临界图,有  2)不含4点和5点的7-临界图,有  3)对于不含5点的9-临界图,有  4)对于不含3点和4点的10-临界图,有  第三章提出了一些值得我们进一步进行研究的问题。
其他文献
该文来源于上海市杨浦区常住人口恶性肿瘤发病及死亡情况调查分析项目,以杨浦区常住人口1983年至2001年19年的恶性肿瘤发病及死亡数据为研究对象,分析了恶性肿瘤的发病率和死
该文讨论了一类新的半参数回归模型y=αx+g(t+βx)+e,在一组比较基本的条件下,得到了估计量的较好的一致强收敛速度.全文共分两章.文章的第一章简要介绍文章的有关背景,半参
DC规划是凸规划的更一般形式。DC规划作为一类很重要的非线性规划,在经济、工程、计算数学等领域有着广泛的应用,对DC规划(包括凸规划)的理论和算法研究具有重要意义。本文主
赋于非二倍测度条件下R上的函数空间以及奇异积分算子理论是近几年调和分析研究的热点之一.该文总结了非二倍测度条件下有界平均振动函数空间的三种不同形式BMO(μ)、BMOρ(
设G是图,若G中含有Hamilton圈,则称G为Hamilton图.该文利用设整数k≥1.非负有理数序列(α,α,…,α)称为H-序列中给出的插点引理和H-序列,给出有关Hamilton图的两个充分条件.