On the Gracefulness of Graph(jC_(4n))∪P_m |
| |
作者姓名: | ZHANG ZHI-SHANG ZHANG QING-CHENG WANG CHUN-YUE |
| |
作者单位: | [1]School of Applied Sciences, Jilin Teachers institute of Engineering and Technology, Changchun, 130052 [2]School of Mathematics and Statistics, Northeast Normal University, Changchun, 130032 |
| |
摘 要: | The present paper deals with the gracefulness of unconnected graph (jC_(4n))∪P_m,and proves the following result:for positive integers n,j and m with n≥1,j≥2,the unconnected graph(jC_(4n))∪P_m is a graceful graph for m=j-1 or m≥n+j,where C_(4n) is a cycle with 4n vertexes,P_m is a path with m+1 vertexes,and(jC_(4n))∪P_m denotes the disjoint union of j-C_(4n) and P_m.
|
关 键 词: | 新泽西州 连接图 正整数 优美图 不相交 顶点 周期 |
本文献已被 CNKI 维普 等数据库收录! |
|