| Cn与1Cn的优美标号 |
| |
| 引用本文： | 林育青.Cn与1Cn的优美标号[J].安徽大学学报(自然科学版),2007,32(2):13-16. |
| |
| 作者姓名： | 林育青 |
| |
| 作者单位： | 广东省汕头市职业技术学院,数理系,广东,汕头,515041 |
| |
| 基金项目： | 广东省汕头职业技术学院课题基金资助项目（051124（4）） |
| |
| 摘 要： | 设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时的优美标号算法,从而证明了它们都是优美图等结论.
|
| 关 键 词： | 优美图 优美标号 C(k1 k2 … kn)图 |
| 文章编号： | 1000-2162（2007）02-0013-04 |
| 修稿时间： | 2006-09-16 |
The graceful label of graphs Cn and 1Cn |
| |
| LIN Yu-qing.The graceful label of graphs Cn and 1Cn[J].Journal of Anhui University(Natural Sciences),2007,32(2):13-16. |
| |
| Authors: | LIN Yu-qing |
| |
| Institution: | Department of Mathematics and Physics, Vocational and Technical College in Guangdong Shantou,Shantou 515041,China |
| |
| Abstract: | Let k1,k2,…,kn be positive integers,the graph Cn=v1v2…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. |
| |
| Keywords: | graceful graph graceful labelling graph C(k1 k2 … kn) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
