关于无6-,8-和9-圈平面图的3-选色

来源 :南京师大学报:自然科学版 | 被引量 : 0次 | 上传用户:RubbishHP
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的选色数,记为ch(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色,文章证明了每个围长至少为4且不含6-圈,8-圈和9-圈的平面图是3-可选色的。
其他文献
随着花卉生产工艺水平提高、花艺创造的多样性和领先的立体种植基质的结合,花坛的应用形式逐渐走向综合性,只有不断实践花卉应用的新技术、新材料、新工艺,才能提高花坛的整
如今,科学技术不断发展,科技力量进一步壮大,人们也越来越依赖网络。当前,网络被广泛应用于各行各业,对人们的生产生活活动带来极大影响,但由于其工作原理颇为复杂,内部系统
本文研究了非常数亚纯函数f及其导数f’IM分担两值时的唯一性问题,把Muses和Steinmetz关于整函数的一个结果推广到部分亚纯函数.
利用SO(n)群的性质和晶体的对称性,研究了高维空间中超方格点阵的可能的对称操作,得到了在4、5、6维空间不仅存在5重轴,而且还存在8、10、12重轴等.
提出了一种制备具有周期结构金属薄膜的新方法——阳极氧化法制备多孔氧化铝膜.以草酸为电解液,制备出了几种表面孔径不同的多氧化铝膜,并在其表面镀银制得样品.用场发射扫描电镜
本次分析了在山区,进行天麻室内栽培的具体做法。
三期上游RCC围堰采用“爆破倾倒加钻爆炸碎”方案拆除,在国内外水工围堰拆除史尚无先例。且爆破规模、爆破总装药量、爆破水深和防护难度等指标也为国内外水工围堰拆除之最。
信息系统监控平台为满足全面的监控要求,系统功能设计庞大,使用操作复杂。本文通过提取重要监控功能,基于构建的监控数据中心,设计用于辅助大型信息系统监控平台的集中监控系统。
本文以燃料有效利用率的提高和蒸汽消耗与电耗方面的降低为依据,对合成氨生产造气工段能耗降低的途径进行了阐述;并以计算对氢氮比和有效气体含量等,对主要工艺指标对氨产量
介绍伊朗莫拉萨德拉项目控制竖井的混凝土衬砌方法:采用滑模一次性浇筑竖井混凝土,取消闸门侧轨二期混凝土的浇筑,从而减少了施工难度,缩短了施工工期,节约了施工成本,为其他类似工