和圈相关图的奇优美性研究  

Study on Odd-Graceful Graphs Related to Circle

作　　者：刘家保 赵敬 朱家明[2] LIU Jiabao;ZHAO Jing;ZHU Jiaming(School of Mathematics and Physics,Anhui Jianzhu University,Hefei 230601,China;School of Statistics and Applied Mathematics,Anhui Finance and Economics University,Bengbu 233030,China)

机构地区：[1]安徽建筑大学数理学院,合肥230601 [2]安徽财经大学统计与应用数学学院,蚌埠233030

出　　处：《上海工程技术大学学报》2018年第2期147-152,共6页Journal of Shanghai University of Engineering Science

基　　金：安徽省重点自然科学研究基金资助项目(KJ2015A331);安徽建筑大学质量工程资助项目(2017dc03);国家级大学生创新创业训练资助项目(201710878128)

摘　　要：提出二分奇优美图和强奇优美图的概念,推理得到一般情形下判定图G为二分奇优美图的充分必要条件,同时得出冠图C_n^(+n)(n≥3)为二分奇优美图.给出一种新的构造更大的奇优美图的简便方法,研究结果推广了现有的一些结论.The definitions of bipartite odd-graceful graphs and strong odd-graceful graphs were proposed,the necessary and sufficient condition which could determine the graph G were bipartite odd-graceful graph was deduced under general conditions,in the meanwhile,the graphs C ＋n n（n≥3） were proved to be bipartite odd-graceful graphs.A simple method for constructing larger odd-graceful graphs was introduced and the research conclusions had generalized some of the known results.

关 键 词：奇优美图 二分奇优美图 强奇优美图 完美匹配 

分 类 号：O157.5[理学—数学]