蒲公英图的超边优美标号

江汉大学学报（自然科学版） ›› 2014, Vol. 42 ›› Issue (4): 25-29.

蒲公英图的超边优美标号

贾慧羡，张静

石家庄邮电职业技术学院基础部，河北石家庄 050021

出版日期:2014-08-25 发布日期:2014-09-15
作者简介:贾慧羡（1979—），女，讲师，硕士，研究方向：组合数学。
基金资助:
河北省教育厅资助科研项目（Z2013057）

Super-edge-graceful Labelings of Dandelion Graph

JIA Huixian，ZHANG Jing

Basical Department，Shijiazhuang Post and Telecommunication Technical College，Shijiazhuang 050021，Hebei ，China

Online:2014-08-25 Published:2014-09-15

摘要/Abstract

摘要： 1994 年，Mitchem 和Simoson在研究标号图的问题时，提出了超边优美图的概念。在随后的研究中，一些图被证明具有超边优美性质，同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号，并证明了蒲公英图是超边优美图。

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

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 recursion，and it is proven that dandelion graphs are super edge-graceful graphs.

Key words: super-edge-graceful, dandelion graph, edge sign matrix

中图分类号:

O157

贾慧羡，张静. 蒲公英图的超边优美标号[J]. 江汉大学学报（自然科学版）, 2014, 42(4): 25-29.

JIA Huixian，ZHANG Jing. Super-edge-graceful Labelings of Dandelion Graph[J]. Journal of Jianghan University(Natural Science Edition), 2014, 42(4): 25-29.

[1]	吴亚平，付捷，吕康南. 图的奇数阶谱矩研究[J]. 江汉大学学报（自然科学版）, 2013, 41(3): 19-22.
[2]	聂晓艳，耿俊，汤建钢. 基于粘贴系统求解无向图最短路径问题的DNA计算模型[J]. 江汉大学学报（自然科学版）, 2012, 40(5): 5-8.
[3]	赵二岭. 四元超图的模型及其性质[J]. 江汉大学学报（自然科学版）, 2012, 40(2): 9-12.
[4]	刘名. 具有最小子树数目的单圈图与双圈图[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 5-7.
[5]	吴颖娟. 完全二部有向图的强连通可靠性[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 10-12.
[6]	张津丽，赵海兴. 直径为5的树的子树数目[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 13-16.
[7]	刘彬，邓梓健，杜轻松，火博丰，李发旭. 均匀拟阵二阶圈图的哈密顿性[J]. 江汉大学学报（自然科学版）, 2020, 48(5): 36-41.
[8]	吴亚平，冯丽珠. 均匀拟阵三阶圈图的哈密顿性[J]. 江汉大学学报（自然科学版）, 2021, 49(1): 5-9.
[9]	吴亚平，周理泳，薛振宇，董娜，崔娟娟，李依婷. 单圈图的谱矩公式[J]. 江汉大学学报（自然科学版）, 2022, 50(4): 38-44.