轮图与舵轮图的超边优美标号

Super edge graceful Labelings of Wheel Graphs and Helms Graphs

中文关键词:轮图  舵轮图  超边优美标号

英文关键词:wheel graph  helms graph  super edge graceful

中文摘要:

      1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。

英文摘要:

      In 1994, Mitchem and Simoson introduced the notion of super edge graceful graphs. when they studied the problem of the labeling graph. In the course of subsequent studies, it is proven that some graphs are super edge graceful and some conjections on super edge graceful graphs are introduced. In this paper the super edge graceful labelings of the wheel graphs Wn and helms graphs Hn are constructed by recursion ，and it is proven that they are super edge graceful graphs.