全文下载:
202006015.pdf
文章编号: 1672-6987(2020)06-0107-04; DOI: 10.16351/j.1672-6987.2020.06.015
刘春峰1, 任志考2, 王秀英2(1.辽宁工业大学 理学院,辽宁 锦州 121013; 2.青岛科技大学 信息科学技术学院,山东 青岛 266061)
摘要: 图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图On+Tm(s),并证明了图On+Tm(s)是优美图和序列图。
关键词: 联图; 优美图; 序列图; 顶点标号
中图分类号: O 157.53文献标志码: A
引用格式: 刘春峰, 任志考, 王秀英. 一类联图的优美标号与序列标号[J]. 青岛科技大学学报(自然科学版), 2020, 41(6): 107-110.
LIU Chunfeng, REN Zhikao, WANG Xiuying. Graceful and sequentiul labelling of join graph[J]. Journal of Qingdao University of Science and Technology(Natural Science Edition), 2020, 41(6): 107-110.
Graceful and Sequentiul Labelling of Join Graph
LIU Chunfeng1, REN Zhikao2, WANG Xiuying2
(1.College of Science,Liaoning University of Technology, Jinzhou 121013;
2.College of Information Science and Technology,Qingdao University of Science and Technology, Qingdao 266061, China)
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
收稿日期: 2019-10-16
基金项目: 国家自然科学基金项目(61773107).
作者简介: 刘春峰(1961—), 男,教授.