|
|
- 2016
广义太阳图Sm,n奇优雅标号算法及实现
|
Abstract:
摘要： 给出了广义太阳图Sm,n的定义, 设计了该类图的奇优雅标号算法, 证明了算法的正确性和广义太阳图Sm,n的奇优雅性。利用Matlab语言编制了“广义太阳图Sm,n奇优雅标号算法”程序并通过实验数据说明算法的有效性。
Abstract: The definition of the general sun graph Sm,n is given, and an algorithm of the odd-elegant labeling of the graphs is obtained.The correctness of the algorithm has been proven, so does the odd-elegant feature of the graph Sm,n. Finally, the program is compiled, and through the experimental data show the effectiveness of the algorithm
| [1] | 唐保祥, 任韩. 优美图所有优美标号的生成算法[J].天津师范大学学报, 2010, 30(4):5-8. TANG Baoxiang, REN Han. Generating algorithm for all graceful labeling of graceful graph[J]. Journal of Tianjin Normal University, 2010, 30(4):5-8. |
| [2] | YOUSSEF M Z. On Ek-cordial labeling[J]. Ars Combin, 2012, 26:271-279. |
| [3] | ZHOU Xiangqian, YAO Bing, CHEN Xiangeng, et al. A proof to the odd-gracefulness of all lobsters[J]. Ars Combin, 2012, 103:13-18. |
| [4] | 王勇, 李程俊, 颜宪斌. 栅格数据空间分析中最短距离并行算法的研究[J].计算机应用与软件, 2013, 30(8):14-17. WANG Yong, LI Chengjun, YAN Xianbin. Research on parallel algorithm of shortest distance in raster data spatial analysis[J]. Computer Applications and Software, 2013, 30(8):14-17. |
| [5] | ROSA A. On certain valuations of the vertices of a graph[M] // Theory of Graphs(International Symposium, Rome, July, 1966). New York: Gordon and Breach, 1967:349-355. |
| [6] | CHANG G J, HSU D F, ROGERS D G. Additive variations on a graceful theme: some results on harmonious and other related graphs[J]. Congr Numer, 1981, 32:181-197. |
| [7] | GAO Zhenbing. The labelings of a variation of banana trees[J]. Ars Combin, 2010, 24:175-181. |
| [8] | YOUSSEF M Z.On k-equitable and k-balanced labeling of graphs[J]. Ars Combin, 2013, 108:51-64. |
| [9] | BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: Elsevier, 1976, 28(419):237-238. |
| [10] | ZHOU Xiangqian, YAO Bing, CHEN Xiangeng. Every lobster is odd-elegant[J]. Information Processing Letters, 2013, 113(1-2):30-33. |
| [11] | GALLIAN J A. A dynamic survey of graph labeling[J]. The Electronic journal of Combinatorics, 2013, 12:66-68. |
| [12] | 李亚琴, 李金祥, 梁颖红. 基于图像特征和霍夫曼编码的图像水印算法[J].计算机应用与软件, 2013, 30(9):128-130. LI Yaqin, LI Jinxiang, LIANG Yinghong. Image watermarking algorithm based on image characteristics and Huffman coding[J]. Computer Applications and Software, 2013, 30(9):128-130. |
