|
|||||
|
|
| 整数距离图G(Dm,3)的点线性荫度 | |
| 作者姓名： | 左连翠 刘金国 李臣顺 |
| 作者单位： | 济南大学,理学院,山东,济南,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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(工学版)》下载全文 | |