摘要
设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明.
Let L be a vertex labeling of simple graph G. L is said to be a graceful labeling of G if L satisfies both the following： （1）L is an injective mapping from V to {0, 1 ,…, 2｜E｜ - 1 ] ; （2）The function obtained by setting L＇（e ） = I L （u） - L（v ） ], where e = uv, is a bijective function from {1,3, …,2｜E｜- 1}. In this paper, an odd gracefulness of G＊ will be discussed. Furthermore, some relative results are proved.
出处
《汕头大学学报（自然科学版）》
2012年第4期1-3,共3页
Journal of Shantou University：Natural Science Edition
基金
安徽省省级自然科学基金资助项目(KJ2010B076)
大学生素质教育研究中心项目(IFQE201224)
安徽新华学院质量工程建设资助项目(2011tskcx07)
关键词
奇优美标号
奇优美图
星图
odd graceful labeling
odd graceful graph
star graphs
