偶圈冠图r-Cn的奇优美性及奇优美性算法

摘要：

图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2｜E｜-1｝使得任意边e=uv∈E(G),由L' (e)=｜ L(“)-L(v)｜决定的边标号L'为E(G)到{1,3,…,2｜E｜-1｝的双射.根据奇优美图的定义,文章讨论了偶圈冠图r-Gn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Gn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果.

关键词：奇优美标号、奇优美图、偶圈冠图

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

资助基金：安徽省高等学校省级自然科学研究基金资助项目KJ2010B076;安徽新华学院质量工程建设项目2011tskcx07,2012tskcx04

在线出版日期：2013-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：498-500