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

A Class of Graceful and Sequential Graph Labeling

作　　者：徐美进[1] 刘春峰 高洋 XU Mei-jin;LIU Chun-feng;GAO Yang(College of Science,Liaoning University of Technology,Jinzhou 121001,China;Jinzhou Municipal Committee of the Political Consultative Conference,Jinzhou 121001,China;Basic Teaching and Research Department,Shenyang Urban Construction University,Shenyang,110167,China)

机构地区：[1]辽宁工业大学理学院,辽宁锦州121001 [2]中国人民政治协商会议辽宁省锦州市委员会,辽宁锦州121001 [3]沈阳城市建设学院基础教研部,辽宁沈阳110167

出　　处：《辽宁工业大学学报（自然科学版）》2021年第4期269-273,280,共6页Journal of Liaoning University of Technology(Natural Science Edition)

基　　金：辽宁省联合基金项目(SY2016012)。

摘　　要：研究了图的标号问题,通过图的运算以及关联关系构造出一个新的图类Pm(s)(n),利用函数对应关系给出了该类图Pm(s)(n)对应的优美标号和序列标号,并分多种情况加以讨论说明,从而证明了该类图是优美图和序列图。In this paper,the graph labeling is studied.A new class of graph Pm(s)(n)is constructed by graph operations and association relations.The corresponding graceful labeling and sequential labeling are determined by the functional correspondence relation and considered different scenario,which proved that this class of graph Pm(s)(n)is indeed a graceful and sequential graph.

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

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