journal6 ›› 2012, Vol. 33 ›› Issue (5): 9-11.DOI: 10.3969/j.issn.1007-2985.2012.05.002

• 数学 • 上一篇    下一篇

C7 (r1,r2,r3, r4,r5,0,0)∪St(m)的优美性

  

  1. (华东交通大学基础科学学院,江西 南昌 330013)
  • 出版日期:2012-09-25 发布日期:2012-11-30
  • 作者简介:吴跃生(1959-),男,江西瑞金人,华东交通大学基础科学学院副教授,硕士,主要从事图论研究.
  • 基金资助:

    国家自然科学基金资助项目(11061014);江西省自然科学基金资助项目(20114BAB201010);华东交通大学校立科研基金资助项目(11JC05)

Gracefulness of the Graph  C7 (r1,r2,r3, r4,r5,0,0)∪St(m)

  • Online:2012-09-25 Published:2012-11-30

摘要:C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号.

关键词: 非连通图, 圈:冠, 星, 优美图

Abstract: (r1,r2,r3, r4,r5,0,0)-corona of cycle C7 is written as C7 (r1,r2,r3, r4,r5,0,0),and St(m) indicates m+1 vertexes and star graph with m edges.The gracefulness of the graph C7 (r1,r2,r3, r4,r5,0,0)∪St(m) is discussed.The graceful labelings are given.It also proves that some graphs C7 (r1,r2,r3, r4,r5,0,0)∪St(m) are special graceful graph.

Key words: disconnected graph, cycle, corona, star, graceful graph

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