| 整数距离图G(Dm,k,3)(k≥3)的点荫度 |
| |
| 引用本文： | 左连翠,滕厚山,穆勇,李臣顺.整数距离图G(Dm,k,3)(k≥3)的点荫度[J].济南大学学报(自然科学版),2005,19(3):264-266. |
| |
| 作者姓名： | 左连翠 滕厚山 穆勇 李臣顺 |
| |
| 作者单位： | 1. 济南大学,理学院,山东,济南,250022
2. 烟台教育学院,计算机与信息科学系,山东,烟台,264001 |
| |
| 基金项目： | 山东省中青年科学家奖励基金资助项目(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上的确切值。
|
| 关 键 词： | 整数距离图 点荫度 树着色 |
| 文章编号： | 1671-3559(2005)03-0264-03 |
| 修稿时间： | 2005年1月10日 |
The Vertex Arboricity of the Integer Distance Graphs G(Dm,k,3)(k≥3) |
| |
| ZUO Lian-Cui,TENG Hou-shan,MU Yong,LI Chen-Shun.The Vertex Arboricity of the Integer Distance Graphs G(Dm,k,3)(k≥3)[J].Journal of Jinan University(Science & Technology),2005,19(3):264-266. |
| |
| Authors: | ZUO Lian-Cui TENG Hou-shan MU Yong LI Chen-Shun |
| |
| Institution: | ZUO Lian-Cui~1,TENG Hou-Shan~1,MU Yong~1,LI Chen-Shun~2 |
| |
| Abstract: | |
| |
| Keywords: | integer distance graph vertex arboricity tree coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
