| 几个特殊图的泛宽度色数 |
| |
| 引用本文： | 张姗姗,刘晓晓,陈丽华.几个特殊图的泛宽度色数[J].山东科学,2008,21(4):1-5. |
| |
| 作者姓名： | 张姗姗 刘晓晓 陈丽华 |
| |
| 作者单位： | 山东师范大学数学科学学院,山东,济南,250014 |
| |
| 摘 要： | 设G是一个简单图，i是一个正整数，X是V（G）的一个子集，如果X中任意两个点的距离都大于i，则称X是一个i-宽度箱，i叫做X的宽度，一个图G的泛宽度色数xp（G）是使得G的顶点集V（G）被剖分成宽度两两不同的k个宽度箱的最小整数k，本文给出了轮，扇及图Kn的推广的hajos sum的泛宽度色数，
|
| 关 键 词： | 泛宽度染色 i-宽度箱 hjos SUM 宽度色数 |
The Packing Chromatic Numbers of Some Special Graphs |
| |
| Zhang Shan-shan,Liu Xiao-xiao,Chen Li-hua.The Packing Chromatic Numbers of Some Special Graphs[J].Shandong Science,2008,21(4):1-5. |
| |
| Authors: | Zhang Shan-shan Liu Xiao-xiao Chen Li-hua |
| |
| Institution: | ( School of Mathematics, Shandong Normal University, Jinan 250014, China) |
| |
| Abstract: | Let G = （V（G）, E（G）） be a simple graph, i be a positive integer. Then X lohtain in V（G） is a i- packing if the distances of any pairwise vertices of X are greater than i. The packing chromatic number xp （G） of a graph G is the smallest integer k, which make the vertex set of G can be partitioned into k different packings. This paper presents the packing chromatic numbers of some special graphs. |
| |
| Keywords: | sum |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
