奇优美图的构造

作者：王秀英; 周莹; 任志考; 刘春峰^*

来源：数学的实践与认识, 2020, 50(15): 110-117.

• 优美图
• 二分奇优美图
• 奇优美标号

图G的标号是指G的顶点集到一个整数集的映射f,且对e=uv∈E(G)由f(u)和f(v)诱导出边e的标号f(uv).本文给出了二分奇优美图的概念,证明了一个图是二分奇优美的当且仅当它是二分优美的,并给出了一些构造奇优美图的方法.

• 单位
  辽宁工业大学; 青岛科技大学