林育青;

• 1:汕头职业技术学院自然科学系

摘要(Abstract)：

该文定义了图_n²,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图_n2,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图_n²在n=4k(k≥2)、n=4k+2时的奇优美算法,在n=4k(k≥2)时,的奇强协调算法,进而证明了图_n2在n=4k(k≥2)、n=4k+2时的奇优美算法,在n=4k(k≥2)时,的奇强协调算法,进而证明了图_n²在n=2k(k≥3)时是奇优美图,在n=4k(k≥2)时是奇强协调图等结论,从而推动了对图的奇优美性和奇强协调性的研究.最后提出猜想:当n=4k+2时,图_n2在n=2k(k≥3)时是奇优美图,在n=4k(k≥2)时是奇强协调图等结论,从而推动了对图的奇优美性和奇强协调性的研究.最后提出猜想:当n=4k+2时,图_n²不是奇强协调图.

关键词(KeyWords)： 奇优美图;奇强协调图;图_n~2

Abstract:

Keywords:

基金项目(Foundation): 汕头职业技术学院重点资助课题(SZK2013Z1)

作者(Authors): 林育青;

参考文献(References)：

• [1]Ringel G.Problem 25 in theory of graph s and its application[J].Proc.Symposium Smolenice,1963(3):162-167.
• [2]Frank Hsu D.Harmonious labelings of windmill graphs and related graphs[J].Journal of Graph Theory,1982,6(1):85-87.
• [3]Gallian A.A dynamic survey of graph labeling[J].The Electronic Journal of Combinatorics,2000,12:1-95.
• [4]冉红,李武装.直径为4的树的奇强协调性[J].数学的实践与认识,2007,37(12):133-136.
• [5]李武装,苗宗文,严谦泰.几类有趣图的奇优美性和奇强协调性[J].数学的实践与认识,2011,41(4):234-240.
• [6]刘广军,关于奇强协调图的一些结果[J].数学的实践与认识,2013,43(11):271-275.
• [7]林育青,钟发胜,童细心,等.图P3n的奇优美标号算法[J].数学理论与应用,2013,33(4):29-34.
• [8]林育青,张玲瑛,钟发胜等.关于奇优美图及奇强协调图的一点注记[J].贵州师范大学学报,2014,32(2):43-46.
• [9]张玲瑛,林育青,钟发胜,等.关于图2×Cn的标号[J].北华大学学报,2014,15(2):174-178.
• [10]童细心,林育青,钟发胜.圈Cn的奇优美性和奇强协调性[J].南师范大学学报,2014,39(8):10-13.
• [11]林育青,童细心,张玲瑛.太阳图的奇优美性和奇强协调性[J].数学的实践与认识,2015,45(18):271-280.
• [12]Gnanajothi R B.Topics is Graph Theory[D].India:Madurai Kamaraj University,1991.
• [13]Bandy J,Murty U S R.Graph Theory with Application[M].New York:The Ma Cmillan Press Ltd,1976.