优美标号

作品数:401被引量:485H指数:16
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:吴跃生姚兵唐保祥刘家保严谦泰更多>>
相关机构:西北师范大学华东交通大学华北科技学院内蒙古民族大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于最省刻度尺构造极小优美图的图论方法
《厦门大学学报(自然科学版)》2024年第2期339-344,共6页唐保祥 任韩 
国家自然科学基金(11171114)。
[目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a...
关键词:最省刻度尺 优美图 联图 极小优美图 优美标号 
最省刻度尺设计的组合差集递推算法
《浙江大学学报(理学版)》2024年第2期178-185,共8页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最...
关键词:最省刻度尺 优美标号 极小优美图 优美标号算法 组合差集递推算法 
梅花图的四种同源标号
《安阳师范学院学报》2023年第5期1-5,共5页姚燕红 常庆龙 
河南省自然科学基金(项目编号:232300420129)。
利用梅花图的一种称之为“源标号”的辅助标号,分别给出了梅花图的奇优美标号、奇强协调标号、(k,d)-算术标号、k-优美标号。
关键词:梅花图 奇优美标号 奇强协调标号 (k d)-算术标号 k-优美标号 
拓扑图形密码导出文本密码的一种技术
《西北师范大学学报(自然科学版)》2023年第5期39-46,共8页孙宜蓉 姚兵 
国家自然科学基金资助项目(61163054,61163037,61363060)。
拓扑图形密码是一种新型的图形密码,它具有计算机存储小、运行快、容易产生文本密码等优点.本文针对一种特殊拓扑结构(毛毛虫树)下的奇优美标号进行算法构造,证明了算法的多项式性.为深入研究拓扑图形密码的多样性和广泛性,本文给出了...
关键词:文本密码 多项式算法 拓扑图形密码 毛毛虫树 奇优美标号 
5类图的优美性
《吉林大学学报(理学版)》2023年第1期79-84,共6页唐保祥 任韩 
国家自然科学基金(批准号:11171114)。
用构造方法给出图K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3),K_(2,n)-2-K_(3)和K_(2,n)-3-P_(3)的优美标号,并证明这五类图都是优美图.当n≤5时,K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3)和K_(2,n)-3-P_(3...
关键词:优美图 优美标号 完全二部图 极小优美图 省刻度尺 
2类优美图的冠的优美性证明
《吉首大学学报(自然科学版)》2022年第6期1-5,共5页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
用构造的方法给出了优美图T_(n)和1∧C_(4,n)的冠I(T_(n))和I(1∧C_(4,n))的优美标号,并证明了I(T_(n))和I(1∧C_(4,n))都是优美图.
关键词:优美图 优美标号  梯子 
关于任意零元阿贝尔有限模可加图群及其在信息安全中的应用
《广州大学学报(自然科学版)》2022年第1期27-33,共7页赵梅梅 姚兵 
国家自然科学基金资助项目(61363060,61662066)。
文章定义了(q+1)-模(负)优美标号和混合优美标号,基于这些新标号建立了任意零元阿贝尔有限模可加图群。给出了(q+1)-模混合优美图可以生成的图群和图子群及它们的阶。提出了每个(q+1)-模优美图可以生成顶点模图,每个顶点模图又可以生成...
关键词:图形密码 任意零元阿贝尔有限模可加图群 优美标号 边模图 顶点模图 
探索拓扑编码中的图格与传统格的联系被引量:1
《计算机科学与探索》2021年第11期2171-2183,共13页张明军 杨思华 姚兵 
国家自然科学基金(61363060,61662066);甘肃省技术创新引导计划:软科学专项(21CX1ZA285);兰州财经大学中国西北金融研究中心项目(JYYZ201905);兰州财经大学高等教育教学改革研究项目(LJZ202012)。
已知不存在解决某些格困难问题的多项式量子算法,无色图格和着色图格是受格理论启发而产生的多学科交叉的产物。拓扑编码中的一个无色图格或着色图格是建立在图的运算和一组顶点不交的连通图或连通着色图构成的图格基上。基于口令认证...
关键词: 图格 全着色 优美标号 拓扑编码 网络安全 
一类图的优美标号与序列标号
《辽宁工业大学学报(自然科学版)》2021年第4期269-273,280,共6页徐美进 刘春峰 高洋 
辽宁省联合基金项目(SY2016012)。
研究了图的标号问题,通过图的运算以及关联关系构造出一个新的图类Pm(s)(n),利用函数对应关系给出了该类图Pm(s)(n)对应的优美标号和序列标号,并分多种情况加以讨论说明,从而证明了该类图是优美图和序列图。
关键词:优美图 序列图 顶点标号 
一类联图的优美标号与序列标号
《青岛科技大学学报(自然科学版)》2020年第6期107-110,共4页刘春峰 任志考 王秀英 
国家自然科学基金项目(61773107).
图G的标号是指G的顶点集到一个整数集的映射θ,且对e=uv∈E(G)由θ(u)和θ(v)诱导出边e的边标号θ′。本研究构造了一类图O_n+T_(m(s)),并_证明了图O_n+T_(m(s))是优美图和序列图。
关键词:联图 优美图 序列图 顶点标号 
检索报告 对象比较 聚类工具 使用帮助 返回顶部