摘要
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。
A new class of double-cycles graphs with a common edge is studied in this paper.The odd graceful labeling algorithm is designed by applying the thoughts of algorithm analysis and design and the odd graceful labeling of the double-cycles graphs is obtained.It is proved that this class of double-cycles graphs is the odd graceful graphs.
出处
《合肥工业大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第5期708-710,共3页
Journal of Hefei University of Technology：Natural Science
基金
安徽省高等学校省级自然科学基金资助项目(KJ2010B076)
安徽新华学院质量工程建设资助项目(2011tskcx07)
关键词
奇优美标号
奇优美图
双圈图类
odd graceful labeling
odd graceful graph
double-cycles graphs
