journal6 ›› 2014, Vol. 35 ›› Issue (2): 6-9.DOI: 10.3969/j.issn.1007-2985.2014.02.003

• 数学 • 上一篇    下一篇

与扇图相关的2类图的超边优美标号

贾慧羡,左大伟   

  1. (1.石家庄邮电职业技术学院基础部,河北 石家庄 050021;2.石家庄铁道大学数理系,河北 石家庄 050043)
  • 出版日期:2014-03-25 发布日期:2014-05-09
  • 作者简介:贾慧羡(1979-),女,河北衡水人,石家庄邮电职业技术学院基础部讲师,硕士研究生,主要从事组合数学研究.
  • 基金资助:

    河北省教育厅科学研究项目(Z2013057)

Super-Edge-Graceful Labelings of Two Kinds of GraphsAssociated with the Fan Graph

 JIA  Hui-Xian, ZUO  Da-Wei   

  1. (1.Department of Basic Sciences,Shijiazhuang Post and Telecommunication Technical College,Shijiazhuang 050021,China;2.Department of Mathematics and Physics,Shijiazhuang Tiedao University,Shijazhuang 050043,China)
  • Online:2014-03-25 Published:2014-05-09

摘要:利用递归方法构造了扇图和图K1×2Pn的超边优美标号,证明了这2类图是超边优美图.

关键词: 超边优美, 扇图Fn+1, K1×, 2Pn, 图分解, 轮辐标号, 路标号

Abstract: The super edge-graceful labelings of the fan graphs Fn+1 and the graphs K1×2Pn are constructed by recursion,and it is proven that they are super edge-graceful graphs.

Key words: super edge-graceful, fan graph Fn+1, graph K1×, 2Pn, decomposition of graph, labeling of spoke, labeling of path

公众号 电子书橱 超星期刊 手机浏览 在线QQ