仙人掌Cn,8奇优美标号算法

下载PDF

导出

摘要文章给出了仙人掌Cn,8的定义，提出了该类图的标号算法，证明了算法的正确性、时间复杂度及时间最优性，从而证明了仙人掌Cn,8的奇优美性．

作者张航

机构地区兰州理工大学电气工程与信息工程学院

出处《数学教学研究》 2014年第11期61-63,共3页

关键词仙人掌Cn 8 奇优美标号算法时间复杂度时间最优性

参考文献6

1A. Rosa. On Certain Valuations of the Vertices of a Graph[A]. Theory of Graphs(Internation- al Symposium, Rome, July 1966) [C]. New York:Gordon and Breach, 1967: 349-355.
2B. D. Acharya. On d-sequential graphs[J]. J. Math. Phy. Sci., 1983,17: 21-35.
3Y. S. Yang, Q. Rong, and X. R. Xu. A class of graceful graphs[J]. J. Math. Research and Ex- position, 2004,24: 520-524.
4K Yao,M. Yao,and H. Cheng. On gracefulness of directed trees with short diameters[J]. Bull Malays. Math. Sci. Soc. ,2012,35(2):133-146.
5M. Z.. Youssef. On k-equitable and k-balanced labeling of graphs[J]. Ars Combin., 2013, 108: 51-64.
6J. A. Bondy, U. S. R. Murty. Graph theory with applications[M]. New York: Macmillan Lon- don and Elsevier, 1976.

数学教学研究

2014年第11期

内容加载中请稍等...