-
题名几类圈构造图的(p,1)-全标号
- 1
-
-
作者
刘秀丽
-
机构
山东师范大学数学科学学院
菏泽学院数学系
-
出处
《菏泽学院学报》
2009年第2期50-52,共3页
-
基金
菏泽学院科研基金资助项目(XY06SX02)
-
文摘
一个图G的(p,1)-全标号是一个映射f∶V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G).给出了几类圈构造图的(p,1)-全标号.
-
关键词
(P
1)-全标号
(p
1)-全标号数
交图
-
Keywords
(p, 1 ) - total labeling
(p, 1 ) - total number
intersectiongraph
-
分类号
O157.5
[理学—基础数学]
-