| 整数距离图G(Dm,3)的点线性荫度 |
| |
| 引用本文： | 左连翠,刘金国,李臣顺. 整数距离图G(Dm,3)的点线性荫度[J]. 山东大学学报(工学版), 2006, 36(1): 81-86 |
| |
| 作者姓名： | 左连翠 刘金国 李臣顺 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022;烟台教育学院,计算机与信息科学系,山东,烟台,264001 |
| |
| 摘 要： | 整数距离图G(D)以全体整数为顶点集，顶点u,v相邻当且仅当|u-v|∈D，其中D是一个正整数集.对于m＞3，设Dm,3={1,2,…,m}＼{3}，本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.
|
| 关 键 词： | 整数距离图 点线性荫度 路着色 |
| 文章编号： | 1672-3961(2006)01-0081-06 |
| 收稿时间： | 2004-11-07 |
| 修稿时间： | 2004-11-07 |
The vertex linear arboricity of the integer distance graph |
| |
| ZUO Lian-cui,LIU Jin-guo,LI Chen-shun. The vertex linear arboricity of the integer distance graph[J]. Journal of Shandong University of Technology, 2006, 36(1): 81-86 |
| |
| Authors: | ZUO Lian-cui LIU Jin-guo LI Chen-shun |
| |
| Affiliation: | 1. School of Science,Jinan University,Jinan 250022，China；2. Department of Computer and |
| |
| Abstract: | 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. |
| |
| Keywords: | integer distance graph vertex linear arboricity path coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
|
