您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

山东大学学报（理学版） ›› 2016, Vol. 51 ›› Issue (4): 79-85.doi: 10.6040/j.issn.1671-9352.0.2014.404

• • 上一篇    下一篇

广义太阳图Sm,n奇优雅标号算法及实现

谢建民1,姚兵2*,赵廷刚1   

  1. 1.兰州城市学院数学学院, 甘肃 兰州 730070;2.西北师范大学 数学与统计学院, 甘肃 兰州 730070
  • 收稿日期:2014-09-10 出版日期:2016-04-20 发布日期:2016-04-08
  • 通讯作者: 姚兵(1956— ),男,教授,研究方向为图的着色/标号和复杂网络. E-mail:yybb918@163.com E-mail:xjm7601213@163.com
  • 作者简介:谢建民(1974— ),男,硕士,讲师,研究方向为图的着色/标号和复杂网络. E-mail:xjm7601213@163.com
  • 基金资助:
    国家自然科学基金资助项目(61163054,61163037,61363060);甘肃省教育科学“十二五”项目(GS［2015］GHB0174)

An algorithm and its implementation for odd-elegant labeling of general sun graph Sm,n

XIE Jian-min1, YAO Bing2*, ZHAO Ting-gang1   

  1. 1. College of Mathematics, Lanzhou City University, Lanzhou 730070, Gansu, China;
    2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2014-09-10 Online:2016-04-20 Published:2016-04-08

PDF (PC)

994

摘要： 给出了广义太阳图Sm,n的定义, 设计了该类图的奇优雅标号算法, 证明了算法的正确性和广义太阳图Sm,n的奇优雅性。利用Matlab语言编制了“广义太阳图Sm,n奇优雅标号算法”程序并通过实验数据说明算法的有效性。

关键词: 广义太阳图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.

Key words: odd-elegant feature, odd-elegant labeling algorithm, general sun graph Sm,n, odd-elegant labeling, effectiveness of the algorithm

中图分类号: 

  • TP301.6
[1] 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.
[2] 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.
[3] ZHOU Xiangqian, YAO Bing, CHEN Xiangeng. Every lobster is odd-elegant[J]. Information Processing Letters, 2013, 113(1-2):30-33.
[4] GALLIAN J A. A dynamic survey of graph labeling[J]. The Electronic journal of Combinatorics, 2013, 12:66-68.
[5] GAO Zhenbing. The labelings of a variation of banana trees[J]. Ars Combin, 2010, 24:175-181.
[6] YOUSSEF M Z. On Ek-cordial labeling[J]. Ars Combin, 2012, 26:271-279.
[7] ZHOU Xiangqian, YAO Bing, CHEN Xiangeng, et al. A proof to the odd-gracefulness of all lobsters[J]. Ars Combin, 2012, 103:13-18.
[8] YOUSSEF M Z.On k-equitable and k-balanced labeling of graphs[J]. Ars Combin, 2013, 108:51-64.
[9] 李亚琴, 李金祥, 梁颖红. 基于图像特征和霍夫曼编码的图像水印算法[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.
[10] 王勇, 李程俊, 颜宪斌. 栅格数据空间分析中最短距离并行算法的研究[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.
[11] 唐保祥, 任韩. 优美图所有优美标号的生成算法[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.
[12] BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: Elsevier, 1976, 28(419):237-238.
[1] 齐平, 王福成, 王必晴. 一种基于图模型的可信云资源调度算法[J]. 山东大学学报（理学版）, 2018, 53(1): 63-74.
[2] 张春英, 王立亚, 刘保相. 基于覆盖的区间概念格动态压缩原理与实现[J]. 山东大学学报（理学版）, 2014, 49(08): 15-21.
[3] 郑向伟,刘 弘 . 一种多样性引导的两阶段多目标微粒群算法[J]. J4, 2008, 43(11): 5-10 .
[4] 宋乐辉,陈月辉,潘 萌 . 动态系统的演化建模[J]. J4, 2008, 43(11): 27-30 .
[5] 袁晓航,杜小勇 . iRIPPER——一种改进的基于规则学习的文本分类算法[J]. J4, 2007, 42(11): 66-68 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发