某些整数距离图的染色

• 作者: 宋增民 许克祥
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: 距离图 点色数 组合
• 年，卷（期）: 2003,（4）
• 页码范围: 418-422
• 页数: 5页
• 分类号: O157.5
• 字数: 867字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2003.04.024

摘要

整数距离图是这样一类图G(Z,D),其中,V(G)=Z,两点u,v之间存在一条边,当且仅当u-v∈D,这里D是由自然数组成的一个集合.利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论,通过几种周期染色组合的方法,本文确定了D=4且D中包含{2,3}和D=5且包含{2,3,5}时某些距离图G(Z,D)的点色数χ(D).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许克祥	南京航空航天大学理学院	7	15	2.0	3.0
2	宋增民	东南大学数学系	11	15	2.0	3.0