江汉大学学报(自然科学版)
江漢大學學報(自然科學版)
강한대학학보(자연과학판)
JOURNAL OF JIANGHAN UNIVERSITY(NATURAL SCIENCES)
2014年
4期
25-29
,共5页
超边优美%蒲公英图%边符号矩阵
超邊優美%蒲公英圖%邊符號矩陣
초변우미%포공영도%변부호구진
super-edge-graceful%dandelion graph%edge sign matrix
1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号,并证明了蒲公英图是超边优美图。
1994年,Mitchem和Simoson在研究標號圖的問題時,提齣瞭超邊優美圖的概唸。在隨後的研究中,一些圖被證明具有超邊優美性質,同時關于超邊優美圖的一些猜想也被提齣。本文利用遞歸方法構造瞭蒲公英圖的超邊優美標號,併證明瞭蒲公英圖是超邊優美圖。
1994년,Mitchem화Simoson재연구표호도적문제시,제출료초변우미도적개념。재수후적연구중,일사도피증명구유초변우미성질,동시관우초변우미도적일사시상야피제출。본문이용체귀방법구조료포공영도적초변우미표호,병증명료포공영도시초변우미도。
In 1994,Mitchem and Simoson introduced the notion of super edge-graceful graphs when they studied the problem of labeling graph. In the course of subsequent study,it was proven that some graphs were super edge-graceful and some conjections on super edge-graceful graphs were introduced. The super edge-graceful labelings of the dandelion graphs are constructed by recur-sion,and it is proven that dandelion graphs are super edge-graceful graphs.