摘要
图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。
A graph G with ｜V｜ vertices and ｜E｜ edges is odd graceful if and only if there is an injection L from V（G） to{0,1,2,---21EI--1） such that any edge e=uv∈E（G） is assigned the label L＇（e）=｜L（u）-L（v）｜, the resulting edges labels are {1,3,…,2｜E｜-1}. According to the definition of odd graceful graphs, the odd graceful labeling of even circles crown graphs r- Cn is studied in this paper, it is proved that the crown graphs are odd graceful graphs with n≡0（mod 4）. These new odd graceful labeling are different from other results.
出处
《合肥工业大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第4期498-500,共3页
Journal of Hefei University of Technology：Natural Science
基金
安徽省高等学校省级自然科学研究基金资助项目(KJ2010B076)
安徽新华学院质量工程建设项目(2011tskcx07
2012tskcx04)
关键词
奇优美标号
奇优美图
偶圈冠图
odd graceful laheling
odd graceful graph
even cycles crown graph
