|
|||||
|
|
| 最大度是3的2-连通外平面图的(ρ,1)-全标号 | |
| 作者姓名： | 陈丽华 孙磊 |
| 作者单位： | 山东师范大学数学科学学院,山东,济南,250014 |
| 摘 要： | 图G的一个(ρ,1)-全标号是与频率分配有关的一种染色,它是从V(C)UE(G)到一个整教集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差ρ.一个(ρ,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(ρ,1)-全标号中最小的跨度,称为图G的(ρ,1)-全标号数.记为入TP(G).本文研究了最大度是3的2-连通外平面图G的全标号数. |
| 关 键 词： | (ρ,1)-全标号 全标号数 外平面图 |
| 本文献已被 万方数据 等数据库收录！ | |