期刊文献+

一类图的四种奇优美标号和奇强协调标号

Four Kinds of Odd Graceful Labeling and a Strongly Harmonious Labeling of one Sort Graph
在线阅读 下载PDF
导出
摘要 建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图. Mathematical model of odd graceful labeling and odd strongly harmonious labeling were established about one sort graph and four kinds of odd graceful labeling and odd strongly harmonious labeling were gave. Then we gave a strictly mathematical proof.It is concluded that these kind of graphs are odd graceful graph and odd strongly harmonious graph.
作者 严谦泰 严楷
出处 《安阳师范学院学报》 2014年第5期1-3,共3页 Journal of Anyang Normal University
基金 河南省自然科学基金(0511013800) 河南省教育厅自然科学基金(12A110003)
关键词 奇优美标号 奇强协调标号 奇优美图 奇强协调图 数学模型 Odd graceful labeling Odd strongly harmonious labeling Odd graceful graph Odd strongly harmo-nious graph Mathematical model
  • 相关文献

参考文献10

  • 1GALLIAN A. A Dynamic Survey of Graph Labeling [ J ]. The Electronic Journal of Combinatorics, 2000,6.
  • 2MA ke jie. Graceful Graph [ M]. Peking: Peking Univer- sity Press, 1991.
  • 3RINGEL G. Problem 25 in Theory of Graphs and its Ap- plication [ J]. Proc. Symposium Smolenice, 1963,162.
  • 4GALLIAN A. A Guide to the Graph Labeling Zoo [ J ]. Discrete Mathematics, 1994, 49:213 - 229.
  • 5Frank Hsu D. Harmonious Labeling of Windmill Graphs and Related Graphs [ J ]. Journal of Graph Theory. Vol. 6,N0.1(1982) :85 -87.
  • 6梁志和.关于图标号问题[J].河北师范大学学报(自然科学版),2000,24(3):300-303. 被引量:27
  • 7王卫军,严谦泰.关于图D_(m,4)的奇优美性和奇强协调性[J].南阳师范学院学报,2003,2(9):1-2. 被引量:11
  • 8严谦泰.关于图的K-优美性[J].安阳师范学院学报,2004(5):6-7. 被引量:3
  • 9林国宁,李学良.关于图的强协调值[J].新疆大学学报(自),1986,13(4):17-23.
  • 10柳柏濂.图的强协调方程及其应用[J].新疆大学学报(自),1988,15(1):30-33.

二级参考文献10

  • 1杜之亭,孙惠泉.n·C_(2P)的优美性[J].北京邮电大学学报,1994,17(3):85-89. 被引量:9
  • 2康庆德.积图P_m×C_(4n)的k-优美性[J].Journal of Mathematical Research and Exposition,1989,9(4):623-627. 被引量:8
  • 3陈淑贞.关于回路的r-冠的优美性[J].海南师范学院学报:自然科学版,1997,10(1):29-31.
  • 4JA邦迪 USR默蒂著 吴望明译.图论及其应用[M].北京:科学出版社,1984..
  • 5D.Frank Hsu.Harmonious Labelings of Windmill Graphs and Related Gradphs [J].Journal of Graph Theory,1982,6(1):85~87
  • 6Gallian A.A Guide to the Graph Labeling zoo[J].Discrete Applied Math ematics,1994(49):213~229
  • 7P.J.Slater.Qngracefulgraphs[].Proc ofthethsEConferenceOncombinatoriesGraphTheoryandcomputing.1982
  • 8M.Maheo,H.Thuillier.Ongracefulgraphs[].ArsCombinatorics.1982
  • 9吉日木图,斯琴巴特,陈建莉.有向图2k·_5及2k·_7的优美性[J].工程数学学报,1999,16(2):131-134. 被引量:4
  • 10康庆德.图标号问题[J].河北师范学院学报(自然科学版),1991(1):102-115. 被引量:35

共引文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部