整数距离图G(D_(m,3))的点线性荫度  

The vertex linear arboricity of the integer distance graph

作　　者：左连翠[1] 刘金国[1] 李臣顺[2] 

机构地区：[1]济南大学理学院,山东济南250022 [2]烟台教育学院计算机与信息科学系,山东烟台264001

出　　处：《山东大学学报（工学版）》2006年第1期81-86,92,共7页Journal of Shandong University（Engineering Science）

摘　　要：整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,设Dm,3={1,2,…,m}\{3},本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.An integer distance graph is a graph G （D） with the set of all integers Z as vertex set and two vertices u, v ∈ Z are adjacent if and only if │ u - v │ ∈ D where the distance set D is a subset of positive integers. Let Dm,3 = { 1,2,..., m │ ／ │ 3 } for m 〉 3. An upper bound and a lower bound of the vertex linear arboricity of G （Dm,3 ） are obtained and the values of it is determined for some smaller m.

关 键 词：整数距离图 点线性荫度 路着色 

分 类 号：O157.5[理学—数学]