首页 | 本学科首页   官方微博 | 高级检索  
     检索      

蒲公英图的超边优美标号
引用本文:贾慧羡,张静.蒲公英图的超边优美标号[J].江汉大学学报(自然科学版),2014(4):25-29.
作者姓名:贾慧羡  张静
作者单位:石家庄邮电职业技术学院基础部,河北石家庄050021
基金项目:河北省教育厅资助科研项目(Z2013057)
摘    要:1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号,并证明了蒲公英图是超边优美图。

关 键 词:超边优美  蒲公英图  边符号矩阵

Super-edge-graceful Labelings of Dandelion Graph
JIA Huixian,ZHANG Jing.Super-edge-graceful Labelings of Dandelion Graph[J].Journal of Jianghan University:Natural Sciences,2014(4):25-29.
Authors:JIA Huixian  ZHANG Jing
Institution:(Basical Department, Shijiazhuang Post and Telecommunication Technical College, Shijiazhuang 050021, Hebei , China)
Abstract: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.
Keywords:super-edge-graceful  dandelion graph  edge sign matrix
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号