一类联图的优美标号与序列标号  

Graceful and Sequentiul Labelling of Join Graph

作　　者：刘春峰[1] 任志考[2] 王秀英[2] LIU Chunfeng;REN Zhikao;WANG Xiuying(College of Science,Liaoning University of Technology,Jinzhou 121013;College of Information Science and Technology,Qingdao University of Science and Technology,Qingdao 266061,China)

机构地区：[1]辽宁工业大学理学院,辽宁锦州121013 [2]青岛科技大学信息科学技术学院,山东青岛266061

出　　处：《青岛科技大学学报（自然科学版）》2020年第6期107-110,共4页Journal of Qingdao University of Science and Technology:Natural Science Edition

基　　金：国家自然科学基金项目(61773107).

摘　　要：图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图O_n+T_(m(s)),并_证明了图O_n+T_(m(s))是优美图和序列图。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.

关 键 词：联图 优美图 序列图 顶点标号 

分 类 号：O157.53[理学—数学]