若干图类的群色数

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:yanmu1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了某些图类的群色数和若干图类的第一类弱全色数.本文先给出了K1,2n,K1,3,n,AG4的群色数,然后给出了路、圈的全图及毛毛虫图的第一类弱全色数,最后讨论了路、圈、星的全图、k方图Dπk、扇图、路和扇联图的群色数。  全文共分四章:  第一章中较为详细地介绍了第一类弱全染色和群染色的背景及实际意义.介绍了第一类弱全染色和群染色的相关定义和符号及本文的基本内容.另外还简要介绍了目前第一类弱全色数和群色数已有的主要结论。  第二章中研究了若干图类的群色数.第一节中给出了交错群图的相关定义。第二节中讨论了三部完全图K1,2,n和K1,3,n的群色数,证明了xg(K1,2,n)=4,其中,n≥3.xg(K1,3,n)=5,其中n≥6.第三节中讨论了交错群图AG4的群色数,证明了xg(AG4)=4。  第三章中研究了路、圈的全图及毛毛虫图的第一类弱全色数.第一节中给出了全图及毛毛虫图相关定义.第二节中得到了路、圈的全图及毛毛虫图的第一类弱全色数.第三节中给出了路、星的全图及k方图Dnk,扇图,Pm VF2,P2 VFn的群色数。  第四章是对本文的总结及对未来工作的展望。
其他文献
初识杨玉来老师,总觉得她有一种天然的风度。这种风度不在螓首蛾眉,也不在巧笑美目,而在于言谈举止间。她似典型的江南闺秀,精致细腻,无半点琐碎扭捏。作为一位引领江西书坛的巾帼书法家,多年来她勤耕不辍,观其字、品其作,处处闪烁着传统精髓的灵光,体现着既深沉隽永又洒脱清奇的艺术特色。细细品味,可体会其书风在古韵中散发出蓬勃向上的时代气息和灵动出古的创新精神。  中国人有句老话:富不过三代。言下之意,有形的
解的几何性质是偏微分方程理论中的一个基本问题,而凸性作为重要的几何性质一直以来是椭圆偏微分方程研究的重要课题,蒙日-安培方程是一类完全非线性偏微分方程.本文主要给出在
本文是利用有限幂零群G的白同构群Aut(G)的阶米刻画群G的结构.在刻画的过程中,根据幂零群的性质:G可分解为它的所有Sylp,(G)(i=1,…,n)的直积,设|G|=()则|Aut(G)|=Пti=1|Aut(Pi)|(
本文对计算机辅助几何设计(Computer Aided Geometric Design,简称CAGD)中基于偏微分方程(PDE)的一种曲面造型问题进行了深入研究,提出了基于一般六阶PDE的三角域上B-B曲面的一
本文研究了一类非线性亚抛物方程的Cauchy问题,其中N(u)=λ|u|σu,α>0,λ∈R。在加权Lp空间中,考虑了整体解的存在唯一性和解的渐近行为。   首先利用象征分析方法给出了
首先要看到,今年编撰《中国电视艺术发展报告》第三卷,处在与前两卷有所不同的特殊背景下:随着《来自星星的你》等境外电视剧在中国视频网站的风行,大量电视观众纷纷移情别恋
矩阵计算和矩阵分析在计算数学,经济学,计算机图形图像处理等领域有着广泛的应用.本文主要研究了矩阵最小奇异值,非负矩阵的谱半径的估计以及矩阵特征值的存在域.全文共为五章