首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几类分裂图的(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)-全标号数  分裂图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号