摘要
整数距离图以全体整数作为顶点集,顶点u、v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,令Dm=[1,m]\[1,3].本研究得到了G(Dm)的点荫度.
An integer distance graph is a graph with all integers as vertex set, and two vertices u,υ Z are adjacent if and only if |u-υ|∈D where the distance set Dis a subset of the positive integer set. Let Dm=Dm=[1,m]/[1,3] for m〉3, the vertex arboricity of the integer distance graph G(Dm) is obtained.
出处
《天津师范大学学报(自然科学版)》
CAS
2012年第3期13-17,共5页
Journal of Tianjin Normal University:Natural Science Edition
基金
天津师范大学引进人才科研启动基金资助项目(5RL066)
关键词
整数距离图
点荫度
树染色
正常染色
点色数
integer distance graph
vertex arboricity
tree coloring
proper coloring
chromatic number