链路Pn(m)优美性和序列性
The Gracefulness and Sequences of Pn(m)
摘要:
图
G的标号是指
G的顶点集到一个整数集的映射
g,且对
e=uv∈E(G)由
g(u)和
g(v)诱导出边e的标号。本文给出了链路
Pn(m)的k-优美性和序列性。即证明了图P
n(m)是k-优美图和序列图,从而也是调和图。进而推广了原有的一些结果。
Abstract:
The labelling of a graph G is injection g of the labels of vertices to a set of integers, and the labels of each edge e= uv are induced by the g(u) and g(v). In the paper, the k-gracefulness and sequence of graphs are given, and we also prove Pn(m) graph is k-graceful, sequential, and harmonious.
参考文献
|
[1]
|
马克杰. 优美图[M]. 北京: 北京大学出版社, 1991.
|
|
[2]
|
路线, 李秀芬. 关于链路Pn2*的优美性[J]. 上侥师专学报, 1994, 6(14): 26-30.
|