| 一类新图的奇优美性的研究 |
| |
| 引用本文： | 刘家保,陈中华.一类新图的奇优美性的研究[J].汕头大学学报(自然科学版),2012(4):1-3. |
| |
| 作者姓名： | 刘家保 陈中华 |
| |
| 作者单位： | 安徽新华学院公共课教学部 |
| |
| 基金项目： | 安徽省省级自然科学基金资助项目(KJ2010B076);大学生素质教育研究中心项目(IFQE201224);安徽新华学院质量工程建设资助项目(2011tskcx07) |
| |
| 摘 要： | 设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*的奇优美标号,并给出了相应的标号算法及相关的一些证明.
|
| 关 键 词： | 奇优美标号 奇优美图 星图 |
On Odd Gracefulness of a Kind of New Graphs |
| |
| LIU Jia-bao,CHEN Zhong-hua.On Odd Gracefulness of a Kind of New Graphs[J].Journal of Shantou University(Natural Science Edition),2012(4):1-3. |
| |
| Authors: | LIU Jia-bao CHEN Zhong-hua |
| |
| Institution: | (Department of Common Courses,Anhui Xinhua University,Hefei 230088,Anhui,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | odd graceful labeling odd graceful graph star graphs |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
