链路Pn(m)优美性和序列性
The Gracefulness and Sequences of Pn(m)
DOI: 10.12677/PM.2018.86097, PDF,   
作者: 刘春峰:辽宁工业大学数理系,辽宁 锦州
关键词: 优美图序列图顶点标号Graceful Graph Sequential Graph Vertex Labelling
摘要: G的标号是指G的顶点集到一个整数集的映射g,且对e=uv∈E(G)由g(u)g(v)诱导出边e的标号。本文给出了链路Pn(m)的k-优美性和序列性。即证明了图Pn(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.
文章引用:刘春峰. 链路Pn(m)优美性和序列性[J]. 理论数学, 2018, 8(6): 723-729. https://doi.org/10.12677/PM.2018.86097

参考文献

[1] 马克杰. 优美图[M]. 北京: 北京大学出版社, 1991.
[2] 路线, 李秀芬. 关于链路Pn2*的优美性[J]. 上侥师专学报, 1994, 6(14): 26-30.