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

• 作 者: 刘家保 陈中华 陆一南 张海波
• 机 构: 安徽新华学院公共课教学部,安徽新华学院商学院,林国荣创意科技大学资讯通讯科技系,安徽新华学院信息工程学院
• 出 处: 合肥工业大学学报：自然科学版
• 发表日期: 2013年4期
• 关键词: 奇优美标号 奇优美图 偶圈冠图 odd graceful laheling odd graceful graph even cycles crown gra
• 基金项目: 安徽省高等学校省级自然科学研究基金资助项目（KJ20108076）,安徽新华学院质量工程建设项目（2011tskcx07,2012tskcx04）

图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（mod4）时，偶圈冠图r-Cn是奇优美图，给出的新奇优美标号算法不同于现有的文献结果。