奇优美图的构造  

Constructing of Odd Graceful Graph

作　　者：王秀英[1] 周莹 任志考[1] 刘春峰[2] WANG Xiu-ying;ZHOU Ying;REN Zhi-kao;LIU Chun-feng(College of Information Science and Technology,Qingdao University of Science and Technology,Qingdao 266000,China;College of Science,Liaoning University of Technology,Jinzhou 121013,China)

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

出　　处：《数学的实践与认识》2020年第15期110-117,共8页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61773107,61603168)。

摘　　要：图G的标号是指G的顶点集到一个整数集的映射f,且对e=uv∈E(G)由f(u)和f(v)诱导出边e的标号f(uv).本文给出了二分奇优美图的概念,证明了一个图是二分奇优美的当且仅当它是二分优美的,并给出了一些构造奇优美图的方法.The labelling of a graph G is injection f from vertices of G to a set of integer,and the labels f(uv)of each edge e=uv∈E(G)are induced by the f(u)and f(v).In the paper,One new labeling related to the odd-graceful problem are introduced.A necessary and sufficient condition between a bipartite odd-graceful graph and a bipartite graceful graph is shown.Several constructive methods for constructing large scale of odd-graceful graphs are determined.

关 键 词：优美图 二分奇优美图 奇优美标号 

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