首页 | 本学科首页   官方微博 | 高级检索  
     检索      

偶圈冠图r-C_n的奇优美性及奇优美性算法
引用本文:刘家保,陈中华,陆一南,张海波.偶圈冠图r-C_n的奇优美性及奇优美性算法[J].合肥工业大学学报(自然科学版),2013,36(4):498-500.
作者姓名:刘家保  陈中华  陆一南  张海波
作者单位:1. 安徽新华学院公共课教学部,安徽合肥,230088
2. 安徽新华学院商学院,安徽合肥,230088
3. 林国荣创意科技大学资讯通讯科技系,吉隆坡63000,马来西亚
4. 安徽新华学院信息工程学院,安徽合肥,230088
基金项目:安徽省高等学校省级自然科学研究基金资助项目,安徽新华学院质量工程建设项目
摘    要:图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是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。

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

Odd gracefulness and algorithm of even cycles crown graphs r-Cn
LIU Jia-bao , CHEN Zhong-hua , LU Yi-nan , ZHANG Hai-bo.Odd gracefulness and algorithm of even cycles crown graphs r-Cn[J].Journal of Hefei University of Technology(Natural Science),2013,36(4):498-500.
Authors:LIU Jia-bao  CHEN Zhong-hua  LU Yi-nan  ZHANG Hai-bo
Institution:1.Department of Public Course Teaching,Anhui Xinhua University,Hefei 230088,China;2.College of Business,Anhui Xinhua University,Hefei 230088,China;3.Dept.of Information Communication,Limkokwing University of Creative Technology,Kuala Lumpur 63000,Malaysia;4.College of Information Technology,Anhui Xinhua University,Hefei 230088,China)
Abstract:
Keywords:odd graceful labeling  odd graceful graph  even cycles crown graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号