首页 | 本学科首页   官方微博 | 高级检索  
     检索      

全图的优美性研究
引用本文:林育青.全图的优美性研究[J].山西师范大学学报,2009,23(3):15-19.
作者姓名:林育青
作者单位:汕头市职业技术学院数理系,广东,汕头,515041 
基金项目:2005年广东省汕头职业技术学院课题立项资助项目(051124 
摘    要:本文研究完全图、完全多部图的优美性,主要得到以下结论:完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等.

关 键 词:完全图  完全多部图  优美图  优美标号

The Gracefulness Study of the Complete Graph
LIN Yu-qing.The Gracefulness Study of the Complete Graph[J].Journal of Shanxi Teachers University,2009,23(3):15-19.
Authors:LIN Yu-qing
Institution:LIN Yu-qing ( Department of Science, Shantou Polytechinic, Shantou 515041, Guangdong, China)
Abstract: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.
Keywords:complete graph  complete n -partite graph  graceful graph  graceful labeling
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号