期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
探索对奇边优美差全着色封闭的图格
1
作者 张明军 杨见青 姚兵 《工程数学学报》 CSCD 北大核心 2024年第2期311-325,共15页
为深入拓扑编码的研究,定义了新的图全标号和图全着色:(集有序)奇边优美差全标号/全着色,孪生(集有序)奇边优美差全标号/全着色。证明了若偶图T承认集有序奇优美标号,则给偶图T添加m片叶子后得到的偶图T∗承认一个奇边优美差全着色;每棵... 为深入拓扑编码的研究,定义了新的图全标号和图全着色:(集有序)奇边优美差全标号/全着色,孪生(集有序)奇边优美差全标号/全着色。证明了若偶图T承认集有序奇优美标号,则给偶图T添加m片叶子后得到的偶图T∗承认一个奇边优美差全着色;每棵树承认一个奇边优美差全着色。定理的证明均可转化为可行、有效的算法。为建立随机着色的图格,给出随机添加叶子的奇边优美差全着色算法和一致-k∗优美差算法,建立了对奇边优美差全着色封闭的一致-k∗优美差图格、孪生一致-(k∗,n∗)优美差图格,以及一个图格同态到另一个图格的图格同态。 展开更多
关键词 格密码 拓扑编码 奇边优美差全着色 图格 非对称密码学
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部