节点文献
一类联图的优美标号与序列标号
Graceful and Sequentiul Labelling of Join Graph
【摘要】 图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图On+Tm(s),并证明了图On+Tm(s)是优美图和序列图。
【Abstract】 The labelling of a graph G is injection θ from the labels of vertices to a set of integers, and the labels of each edge e=uv are induced by the θ(u) and θ(v). This paper constructs a kind of graph On+Tm(s), and it is proved that graph On+Tm(s) is graceful graph and sequence graph.
【关键词】 联图;
优美图;
序列图;
顶点标号;
【Key words】 join graph; graceful graph; sequential graph; vertex labelling;
【Key words】 join graph; graceful graph; sequential graph; vertex labelling;
【基金】 国家自然科学基金项目(61773107)
- 【文献出处】 青岛科技大学学报(自然科学版) ,Journal of Qingdao University of Science and Technology(Natural Science Edition) , 编辑部邮箱 ,2020年06期
- 【分类号】O157.5
- 【下载频次】40