| 关于距离图着色问题的一点结果 |
| |
| 引用本文： | 许克祥,宋增民.关于距离图着色问题的一点结果[J].南京大学学报(自然科学版),2004,21(1):100-113. |
| |
| 作者姓名： | 许克祥 宋增民 |
| |
| 作者单位： | 许克祥（南京航空航天大学理学院,南京,210016）
宋增民（东南大学数学系,南京,210096） |
| |
| 摘 要： | 整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,v之间有一条边相连,当且仅当|u-v|∈D,这里D∈ N.本文确定了|D|≥4时某些距离图G(Z,D)的点色数χ(G),解决了|D|=3时某些距离图G(Z,D)的star extremal问题.
|
| 关 键 词： | 距离图 点色数 圆色数 分式色数 |
| 修稿时间： | 2003年4月15日 |
SOME RESULTS ABOUT THE COLORING OF DISTANCE GRAPH |
| |
| Xu Kexiang,Song Zengmin.SOME RESULTS ABOUT THE COLORING OF DISTANCE GRAPH[J].Journal of Nanjing University: Nat Sci Ed,2004,21(1):100-113. |
| |
| Authors: | Xu Kexiang Song Zengmin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
