有关图的正常圈及图的圈连通数的若干问题研究

发布时间：2021-07-24 08:10

　　设（G,c）是一个非平凡简单边染色图.（G,c）中的一个圈被称作是正常的如果它的任意两条相邻的边染不同的颜色.（G,c）中的一个圈被称作是单色的如果它的所有边染相同的颜色.（G,c）中的一个顶点关联的边所染的不同颜色的数目称为该顶点的色度.（G,c）的（顶点的）最小色度记为δc（G）.在一个边染色图（G,c）中一对顶点x和顶点y是圈连通的,如果（G,c）有一个正常圈的集合C={C1,…,Cp}使得顶点x和顶点y分别属于C中某个正常圈并且Ω（C）是连通的.一个边染色图（G,c）是圈连通的,如果（G,c）中任意两个顶点都是圈连通的.对于一个非平凡简单连通图G,我们把能够使得图（G,c）是圈连通的染色c所需要的最少的颜色数目称为图G的圈连通数,记为CC（G）.边染色完全图中的正常圈是近期图论中的热点研究课题,其中在最小色度条件δc（G）≥n+1/2下的研究是人们十分关注的课题.图的圈连通数CC（G）是本学位论文提出的新的概念,它可以十分有效地应用于图的正常连通染色的研究之中.本学位论文主要研究边染色完全图中的长正常圈的存在性以及连通图的圈连通数.在第二章,我们研究边染色完全图中的长正常圈的存... 

【文章来源】：郑州大学河南省 211工程院校

【文章页数】：42 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    §1.1 问题背景
    §1.2 术语和记号
    §1.3 文献综述
    §1.4 本文的主要结果
第二章 不含单色C_4的边染色完全图的长正常圈问题
    §2.1 预备知识
    §2.2 重要引理
    §2.3 主要结论
第三章 2-边连通图与3-边连通图的圈连通数
    §3.1 预备知识
    §3.2 主要结论
展望总结
参考文献
致谢



本文编号：3300281