石家庄铁道大学学报(自然科学版)
石傢莊鐵道大學學報(自然科學版)
석가장철도대학학보(자연과학판)
JOURAL OF SHIJIAZHUANG TIEDAO UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
2期
105-110
,共6页
轮图%舵轮图%超边优美标号
輪圖%舵輪圖%超邊優美標號
륜도%타륜도%초변우미표호
wheel graph%helms graph%super edge-graceful
1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。
1994年, Mitchem和Simoson在研究標號圖的問題時,提齣瞭超邊優美圖的概唸。在隨後的研究中,一些圖被證明具有超邊優美性質,同時關于超邊優美圖的一些猜想也被提齣。本文利用遞歸方法構造瞭輪圖Wn與舵輪圖Hn的超邊優美標號,證明瞭這兩類圖是超邊優美圖。
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 .