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

Super-edge-graceful Labelings of Wheel Graphs and Helms Graphs

作　　者：贾慧羡[1] 左大伟[2] 

机构地区：[1]石家庄邮电职业技术学院基础部,河北石家庄050021 [2]石家庄铁道大学数理系,河北石家庄050043

出　　处：《石家庄铁道大学学报（自然科学版）》2014年第2期105-110,共6页Journal of Shijiazhuang Tiedao University(Natural Science Edition)

基　　金：河北省教育厅资助科研项目(Z2013057)

摘　　要：1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。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 Wn and helms graphs Hn are constructed by recursion ,and it is proven that they are super edge-graceful graphs .

关 键 词：轮图 舵轮图 超边优美标号 

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