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

The Vertex Arboricity of the Integer Distance Graphs G(D_(m,k,3))(k≥3)

作　　者：左连翠[1] 滕厚山[1] 穆勇[1] 李臣顺[2] 

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

出　　处：《济南大学学报（自然科学版）》2005年第3期264-266,共3页Journal of University of Jinan(Science and Technology)

基　　金：山东省中青年科学家奖励基金资助项目(03BSO11)

摘　　要：整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当u-v∈D,其中D是一个正整数集。对于m≥4k,k≥3,设Dm,k,3={1,2,…,m}\{k,2k,3k},得到了G(Dm,k,3)的点荫度的上界和下界并决定了它在某些m上的确切值。An integer distance graph is a graph G(D) with the set of all integers Z as vertex set and u,v∈Z are adjacent if and only if u-v∈D where the distance set D is a subset of positive integers. Let D_(m,k,3)=｛1,2,…,m｝\｛k,2k,3k｝ for m≥4k and k≥3.In this paper, an upper and a lower bounds of the vertex arboricity of G(Dm,k,3) are obtained and its values are determined for some special m.

关 键 词：整数距离图 点荫度 树着色 

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