平面图的全染色及列表全染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:chengjiangjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究平面图G的全色数XT(G)及全选择数chT(G).运用Discharging方法主要证明了:(1)若G是最大度为6且不含有4-圈的平面图,则XT(G)≤8.(2)若G是最大度为9且不含有4-圈的平面图,则XT(G)=10.(3)若G是最大度为11且不含有相邻三角形的平面图,则chT(G)=xT(G)=12. 这些结果是对长期悬而未决的全色数猜想及全选择数猜想的进一步支持.
其他文献
奇异值分解(SingularValueDecomposition)是一种有效的代数特征抽取方法,在描述矩阵数据分布特征上具有多项优良特性.它能够捕获矩阵数据的重要基本结构,可以反映矩阵的代数本
随着电气自动化在建筑中重要性不断增加,而且得以广泛应用。笔者结合本人多年的工作经验,通过合理去利用设备,节省能源、节省人力来确保其能安全运行为目的。就该技术阐述了作者
期刊
金属拱型波纹屋盖结构是一种新型的金属拱型薄壳结构.本文从理论出发,利用板壳有限元原理,将金属拱型波纹屋盖中带有波纹的腹板和底板等效成正交各向异性薄壳单元,并按照等效膜
期刊
学位
改革开放以来,广阔的农村市场经济舞台上活跃着一支充满生机和活力的特殊群体--农村经纪人。我们在对这支队伍党建工作情况进行调查时发现,这支队伍迅速壮大,其作用不可或缺,
设G是有限群.G用群的生成与定义关系描述为G=〈g1,g2,…,gn|s(g1,g2,…,gn)=1,s∈S〉.本文首先得到了计算Aut(G)的阶的一个可行方法,即|Aut(G)|=|{(h1,h2,…,hn)|G=〈h1,h2,…,hn〉,s(h1,h2,…,hn)=1
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
抓规范构建有效的责任保障体系完善实施办法,规范责任主体。几年来,我们通过不断探索和实践,进一步修订和完善了集团公司《党风廉政建设责任制实施办法》,形成了分工负责、系
语文课程一直是我国教育领域中的必修课程,语文教学活动的开展对学生人文素养的培养产生着极其重要的影响,而古诗词作为语文教学中的重要组成部分,也受到教师和学生的广泛关
两河口水电站初期导流洞工程尾水洞出口闸室连系梁断面尺寸及净跨度均较大,若采用搭设钢管高支撑架进行浇筑费时费工,且占据较大工作面。本文着重介绍高空现浇大断面连系梁采用
期刊