摘要
本文研究完全图、完全多部图的优美性,主要得到以下结论:完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等.
The Gracefulness of the Complete Graph and the Complete n -partite Graph are studied in the paper. We obtain that complete graph Kn is graceful graph if and only if the number of its vertex n ≤4 , the complete 3-partites graphs K1,m,n and K2,m,n have graceful labeling algorithm, then they are all the graceful graphs, etc.
出处
《山西师范大学学报（自然科学版）》
2009年第3期15-19,共5页
Journal of Shanxi Normal University(Natural Science Edition)
基金
2005年广东省汕头职业技术学院课题立项资助项目(051124(4))
关键词
完全图
完全多部图
优美图
优美标号
complete graph
complete n -partite graph
graceful graph
graceful labeling
