| 某些整数距离图的染色 |
| |
| 引用本文： | 许克祥,宋增民.某些整数距离图的染色[J].东南大学学报,2003,19(4):418-422. |
| |
| 作者姓名： | 许克祥 宋增民 |
| |
| 作者单位： | [1]南京航空航天大学理学院，南京210016 [2]东南大学数学系，南京210096 |
| |
| 基金项目： | TheNationalNaturalScienceFoundationofChina( 10 1710 13 ) |
| |
| 摘 要： | 整数距离图是这样一类图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)的点色数x(D)．
|
| 关 键 词： | 整数距离图 组合数学 色数 简单图 |
Coloring of some integer distance graphs |
| |
| Xu Kexiang,Song Zengmin.Coloring of some integer distance graphs[J].Journal of Southeast University(English Edition),2003,19(4):418-422. |
| |
| Authors: | Xu Kexiang Song Zengmin |
| |
| Abstract: | |
| |
| Keywords: | distance graph chromatic number combination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
