图的圆色数的一些结果

• 作者: 吴建专 林文松
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: (k,d)-着色 r-圆着色 圆色数 Mycielski图
• 年，卷（期）: 2008,（2）
• 页码范围: 253-256
• 页数: 4页
• 分类号: O157.5
• 字数: 2377字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.02.027

摘要

设k和d是2个互素的正整数且k≥2d.Gkd是一个图,它的顶点集合为{0,1,…,k一1},边集合为{ij|d≤|i-j|≤k0d,i,j=0,1,…,k-1}.图G的圆色数Xc(G)定义为使得图G与Gkd同态的2个正整数k和d的最小比值k/d.研究了Xc(G)和Xc(G-v)之间的关系,对任意顶点v求出了Xc(Gkd-v)的精确值,给出了具有对任意顶点Xc(G-v)=Xc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界X-1+1/α的充要条件,这里X和α分别是图G的点色数和独立数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林文松	东南大学数学系	15	17	2.0	3.0
2	吴建专	东南大学数学系	6	5	1.0	2.0