| 一类广义Petersen图的L(2,1)-标号 |
| |
| 引用本文： | 陈华珠,樊锁海. 一类广义Petersen图的L(2,1)-标号[J]. 暨南大学学报(自然科学与医学版), 2011, 32(1) |
| |
| 作者姓名： | 陈华珠 樊锁海 |
| |
| 作者单位： | 暨南大学信息科学技术学院,广东,广州,510632 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费专项资金项目，广东省自然科学基金 |
| |
| 摘 要： | 图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f∶V(G)→{0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数λ2,1(G),得到当t=0(mod3),5≤λ2,1(G)≤8,否则λ2,1(G)=5
|
| 关 键 词： | L(2.1)-标号 广义Petersen图 频率分配 |
The L(2,1 ) -labeling of certain generalized Petersen graphs |
| |
| CHEN Hua-zhu,FAN Suo-hai. The L(2,1 ) -labeling of certain generalized Petersen graphs[J]. Journal of Jinan University(Natural Science & Medicine Edition), 2011, 32(1) |
| |
| Authors: | CHEN Hua-zhu FAN Suo-hai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
