蒲公英图的超边优美标号

作者：贾慧羡; 张静

来源：江汉大学学报(自然科学版), 2014, 42(04): 25-29.

DOI：10.16389/j.cnki.cn42-1737/n.2014.04.002

• 超边优美
• 蒲公英图
• 边符号矩阵

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

• 单位
  石家庄邮电职业技术学院