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

两类全图的(2,1)-全标号
引用本文:刘秀丽. 两类全图的(2,1)-全标号[J]. 菏泽学院学报, 2010, 32(2): 14-17
作者姓名:刘秀丽
作者单位:菏泽学院数学系,山东菏泽,274015
摘    要:一个图G的(p,1)-全标号是一个映射f∶V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λpT(G).得到了两类全图的(2,1)-全标号数.

关 键 词:(p  1)-全标号  1)-全标号数  全图  

The ( 2,1 )-Total Labeling of Two Kinds of Graphs
LIU Xiu-li. The ( 2,1 )-Total Labeling of Two Kinds of Graphs[J]. , 2010, 32(2): 14-17
Authors:LIU Xiu-li
Affiliation:Department of Mathematics;Heze University;Heze Shandong 274015;China
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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