摘要
设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn).本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论.关键词:优美图;优美标号;
Let k1,k2,…,kn be positive integers, the graph Cn = v,v2…vnv1 is cycle with n vertexs and n edges, and we called the graph Cn ＋ {v1v11 ,v1v12 ,…,v1v1k1 ,v2v21 ,…v2v2k2 ,…,vnvn1 ,…,vnvnkn} as （ k1 ,k2 ,…, kn） wheel loop graph,denoted by C（k1,k2,…,kn）. In the paper, we study the graceful of the cycle Cn and the graph C（k1,k2,…,kn）. We give the graceful labelling algorithm of the graphs Cn and 1Cn ,while n are equal 4k and 4k ＋ 3, then we prove that they all are graceful graph, etc.
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2007年第2期13-16,共4页
Journal of Anhui University(Natural Science Edition)
基金
广东省汕头职业技术学院课题基金资助项目(051124(4))
