【关键词】弱优美性；弱优美标号； 的不交并
　　【中图分类号】O157【文献标识码】A
　　【文章编号】1671-5969（2007）15-0181-03
　　
　　 图的优美性与弱优美性的概念最早由A.rosa提出 ，图的优美性与弱优美性的研究在近几十年有较快的进展。由Minnesota Duluth 大学数理统计系的Joseph A. Gallian所写的《A Dynamic Survey of Graph Labeling》中提到图G（V，E）的弱优美标号（relaxed graceful labeling）和弱优美图（relaxed graceful graph）并且介绍了两个和三个星形树的不交并的弱优美性的研究情况。本文给出了四个星形树的不交并的弱优美性的几个研究结果，借此把星形树的不交并的弱优美性的研究课题介绍给读者。图的弱优美标号主要应用于编码设计﹑网络通讯设计﹑图论问题的计算机处理和射电天文学等方面，并且将在更多的领域得到应用，推动科学技术的进步与发展。设简单图G（V，E）的边数是|E|=e，若存在函数f（v） v∈V是从V到{0，1，2，……，m′}( m′>e)的单映射，导出映射g（uv）=|f（u）-f（v）| uv∈E是从E到{1，2，……，e}的双映射,则称f（v）是图G（V，E）的弱优美标号（relaxed graceful labeling），图G（V，E）叫做弱优美图（relaxed graceful graph）。
　　
　　由于篇幅限制，筆者写出的另外的一些四个星形树的不交并的弱优美标号就不再写出了。
　　
　　参考文献
　　 [1]Joseph A. Gallian.A Dynamic Survey of Graph Labeling.
　　www.ams.org.Tenth edition，January 3，2007。
　　
　　 作者简介：李国竹（1962－），河北阜城人，河北交通职业技术学院高级讲师，理学学士学位，研究方向：高职院校教育教学理论与组合图论；尹淑英（1962－），女，河北晋州人，河北交通职业技术学院高级讲师，理学学士学位，研究方向：高职院校教育教学理论与计算机应用。
　　
　　“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”