|
|||||
|
|
| 关于图的L(2,1)-标号问题 | |
| 引用本文： | 姚明.关于图的L(2,1)-标号问题[J].兰州铁道学院学报,2003,22(6):4-6. |
| 作者姓名： | 姚明 |
| 作者单位： | 姚明（西北师范大学,数信学院,甘肃,兰州,730070） |
| 摘 要： | 图的L(2，1)—标号问题来自频率分配问题并且是NP—完全性问题。得到：(Ⅰ)G是p个顶点的简单图，对正整数k≥3，当p≥2k^2和△≥p／k时，有L(G)≤△^2。(Ⅱ)△(G)表示图G的最大度，则L(G)≥△(G) 1。(Ⅲ)若V(G)可划分为独立集V1，V2，…，Vk，且V(G)=U^ki=1Vi及Vi∩Vj=Ф，i≠j，则L(G)≤p k-2。 |
| 关 键 词： | L（2，1）—函数 完全图 着色数 点独立数 点覆盖数 频率分配 |
| 文章编号： | 1001-4373(2003)06-0004-03 |
| 修稿时间： | 2003年8月10日 |
On the Labeling L(2, 1) of Graph |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ | |