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

几类圈构造图的(p,1)-全标号
引用本文:刘秀丽.几类圈构造图的(p,1)-全标号[J].菏泽学院学报,2009,31(2).
作者姓名:刘秀丽
作者单位:[1]山东师范大学数学科学学院,山东济南250014 [2]菏泽学院数学系,山东菏泽274015
基金项目:菏泽学院科研基金资助项目(XY06SX02)
摘    要:一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)一全标号的最小跨度叫(p,1)-全标号数,记作λP^T(G).给出了几类圈构造图的(p,1)一全标号.

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

The(p,1)-Total Labeling of Few Kinds of Structured Cycle Graphs
LIU Xiu-li.The(p,1)-Total Labeling of Few Kinds of Structured Cycle Graphs[J].Journal of Heze University,2009,31(2).
Authors:LIU Xiu-li
Institution:1.College of Sciences of Mathematics;Shandong Normal University;Jinan Shandong 250014;China;2.Department of Mathematics;Heze University;Heze Shandong 274015;China
Abstract:
Keywords:
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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