几类分裂图的(2,1)-全标号 |
| |
引用本文: | 刘秀丽.几类分裂图的(2,1)-全标号[J].江南学院学报,2012(5):627-630. |
| |
作者姓名: | 刘秀丽 |
| |
作者单位: | 菏泽学院数学系,山东菏泽274015 |
| |
摘 要: | 对与频道分配有关的一种染色问题——(p,1)-全标号进行研究,结果表明,图G的(P,1)-全标号是一个映射厂:y(G)uE(G)-{0,1,…,后},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差P-(P,1)-全标号的跨度是指两个标号差的最大值。图G的(P,1).全标号的最小跨度叫(P,1)一全标号数,记作A:(G)。根据分裂图的特征,利用穷染法,得到了几类分裂图的(2,1)-全标号数。
|
关 键 词: | 染色 (P,1)-全标号 (P,1)-全标号数 分裂图 |
本文献已被 维普 等数据库收录! |
|