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

• 作者: 刘家保 张海波 陆一南 陈中华
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 数学
• 关键词: 奇优美标号 奇优美图 偶圈冠图
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 498-500
• 页数: 3页
• 分类号: O157.5
• 字数: 1734字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2013.03.025

摘要

图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是奇优美图,给出的新奇优美标号算法不同于现有的文献结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘家保	安徽新华学院公共课教学部	75	231	8.0	11.0
2	陈中华	安徽新华学院商学院	16	41	4.0	5.0
3	张海波	安徽新华学院信息工程学院	2	2	1.0	1.0