K_m∪P_n的优美性 |
| |
引用本文: | 李国竹.K_m∪P_n的优美性[J].大众科学.科学研究与实践,2007(19). |
| |
作者姓名: | 李国竹 |
| |
作者单位: | 河北交通职业技术学院 河北石家庄050091 |
| |
摘 要: | 文章讨论了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的有交并图的优美性。
|
关 键 词: | 完全图 路 优美标号 优美图 |
本文献已被 CNKI 等数据库收录! |
|