论文部分内容阅读
图G的选色数，记为ch(G)，定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择时，总存在图G顶点的一个正常着色，文章证明了每个围长至少为4且不含6-圈，8-圈和9-圈的平面图是3-可选色的。
关于无6-，8-和9-圈平面图的3-选色
【摘 要】
：
图G的选色数，记为ch(G)，定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择时，总存在图G顶点的一个正常着色，文章证明
【机 构】
：
淮阴师范学院数学系,南京师范大学数学与计算机科学学院
【出 处】
：
南京师大学报：自然科学版
【发表日期】
：
2004年2期
【基金项目】
：
国家自然科学基金资助项目 ( 10 0 0 10 3 5 ) .
其他文献
如今,科学技术不断发展,科技力量进一步壮大,人们也越来越依赖网络。当前,网络被广泛应用于各行各业,对人们的生产生活活动带来极大影响,但由于其工作原理颇为复杂,内部系统
本文研究了非常数亚纯函数f及其导数f’IM分担两值时的唯一性问题，把Muses和Steinmetz关于整函数的一个结果推广到部分亚纯函数．
利用SO(n)群的性质和晶体的对称性,研究了高维空间中超方格点阵的可能的对称操作,得到了在4、5、6维空间不仅存在5重轴,而且还存在8、10、12重轴等.
提出了一种制备具有周期结构金属薄膜的新方法——阳极氧化法制备多孔氧化铝膜．以草酸为电解液，制备出了几种表面孔径不同的多氧化铝膜，并在其表面镀银制得样品．用场发射扫描电镜