图Pn^2的奇优美性与奇强协调性  

Odd Gracefulness and Odd Strongly Harmoniousness of Graphs Pn^2

作　　者：林育青[1] 钟发胜[1] 曹蓉[1] 童细心 LIN Yuqing;ZHONG Fasheng;CAO Rong;TONG Xixin(Department of Natural Sciences,Shantou Polytechnic,Shantou 515041,Guangdong,China)

机构地区：[1]汕头职业技术学院自然科学系,广东汕头515041

出　　处：《汕头大学学报（自然科学版）》2020年第3期11-20,共10页Journal of Shantou University：Natural Science Edition

基　　金：汕头职业技术学院2018年院级重点科研课题(SZK2018Z01)。

摘　　要：定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论.In this paper,Pn^2 is defined and Odd-Gracefulness and Odd-Strongly Harmoniousness of graphs Pn^2 are analyzed.With the help of construction method,the Odd-Graceful labeling Algorithm of the graphs are respectively given when n=2k,n=2k+1,and the Odd-Strongly Harmonious labeling Algorithm of the graphs P„are respectively given when n=2k,n=2k+1.It is shown that graphs Pn^2 are Odd-Graceful graph,and that graphs Pl are Odd-Strongly Harmonious graph.

关 键 词：奇优美标号 奇优美图 奇强协调标号 奇强协调图 图■ 

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