K_m∪P_n的优美性

文章讨论了K_m∪P_n(m=3,4,5,6,7)的优美性,给出了K_m∪P_n的优美标号。关于图的研究可以追溯到十八世纪四十年代。世界各地的数学工作者通过二百多年对图论问题的广泛而深入的研究,取得了许多研究成果,对丰富人类文化知识与促进社会生产力的发展起到积极的作用。在二十世纪六十年代,组合图论的发展迅速,由A.Rosa、S.Golomb等提出了图的优美标号与优美性概念,并在该领域进行了某些研究。在Joseph A.Gallian所写的《ADynamic Survey of GraphLabeling》[2]中介绍了K4与Pn的有交并图的优美性。     

Cn∪Sm的优美性

文章给出了圈C_n与星形树S_m[1]的不交并C_n∪S_m是优美图的充分条件以及是优美图时的优美标号,讨论了C_5∪S_m和C_6∪S_m的优美性,给出了C_7∪S_m的优美标号。