期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
图T(F_(n,8),P_m)奇优美标号算法及实现 被引量:1
1
作者 谢建民 赵廷刚 姚兵 《甘肃高师学报》 2018年第5期1-4,共4页
给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F... 给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的. 展开更多
关键词 图T(Fn8 Pm) 优美标号算法 算法有效性
下载PDF
网络拓扑结构U_(m,n)的奇优美标号算法
2
作者 谢建民 洪文梅 毛耀忠 《甘肃高师学报》 2015年第5期1-3,共3页
给出了一类网络拓扑结构Um,n的定义,提出了该类网络拓扑结构的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了Um,n的奇优美性.
关键词 网络拓扑结构Um n 优美标号算法 时间复杂度 时间最优性
下载PDF
图M_(n,8)奇优美标号算法
3
作者 谢建民 张锐 苏旺辉 《甘肃科学学报》 2014年第4期7-10,共4页
给出了图Mn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了图Mn,8的奇优美性.
关键词 图Mn 8奇优美标号算法 时间复杂度 时间最优性
下载PDF
网络拓扑结构D_(n,8)的奇优美标号算法
4
作者 谢建民 洪文梅 《甘肃高师学报》 2017年第6期7-9,共3页
给出一类网络拓扑结构八角仙人掌D_(n,8)的定义,提出该类网络拓扑结构的计算机标号方法,并且证明了这种计算机标号方法的正确性以及算法的时间复杂度和时间最优性.证明了八角仙人掌D_(n,8)的奇优美性.
关键词 网络拓扑结构Dn 8 优美标号算法 时间复杂度 时间最优性
下载PDF
仙人掌Cn,8奇优美标号算法
5
作者 张航 《数学教学研究》 2014年第11期61-63,共3页
文章给出了仙人掌Cn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了仙人掌Cn,8的奇优美性.
关键词 仙人掌Cn 8 优美标号算法 时间复杂度 时间最优性
下载PDF
最省刻度尺设计的组合差集递推算法
6
作者 唐保祥 任韩 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第2期178-185,共8页
在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最... 在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。 展开更多
关键词 最省刻度尺 优美标号 极小优美 优美标号算法 组合差集递推算法
下载PDF
图F_(n,8)的奇优美性及标号算法
7
作者 谢建民 苏旺辉 张锐 《甘肃高师学报》 2014年第2期6-7,共2页
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性.
关键词 图Fn 8 优美 优美标号算法 时间复杂度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部