设为首页 联系我们 加入收藏

当前位置: 网站首页 期刊分类目录 2020第6期 正文

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

作者:时间:2020-12-16点击数:

全文下载:  202006015.pdf


文章编号: 1672-6987202006-0107-04 DOI 10.16351/j.1672-6987.2020.06.015

  

刘春峰1 任志考2 王秀英2(1.辽宁工业大学 理学院,辽宁 锦州 121013 2.青岛科技大学 信息科学技术学院,山东 青岛 266061)

 

摘要: G的标号是指G的顶点集到一个整数集的映射θ,且对e=uvE(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图OnTm(s),并证明了图OnTm(s)是优美图和序列图。

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

中图分类号: O 157.53文献标志码: A

引用格式: 刘春峰, 任志考, 王秀英. 一类联图的优美标号与序列标号[J. 青岛科技大学学报(自然科学版), 2020, 41(6): 107-110.


LIU Chunfeng, REN Zhikao, WANG Xiuying. Graceful and sequentiul labelling of join graphJ. Journal of Qingdao University of Science and TechnologyNatural Science Edition), 2020 416): 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 TechnologyQingdao 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 OnTm(s), and it is proved that graph OnTm(s) is graceful graph and sequence graph.

Key words: join graph; graceful graph; sequential graph; vertex labelling



收稿日期:  2019-10-16

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

作者简介: 刘春峰(1961), ,教授.


 

Copyright © 2011-2017 青岛科技大学学报 (自然科学版)