基于图的全染色与图格的图同态
组合数学
2020-05-06 v1
摘要
基于格的密码学不仅用于抵御未来的量子计算机，也是全同态加密的基础。受图同态优势的启发，我们将图同态与图的全染色结合起来，设计新型图同态：全染色图同态、从集合到集合的图格同态、从集合到集合的全零图群同态。我们的图同态格由图同态构成。这些新同态引出了一些图论问题，例如数字串分解与图同态问题。
引用
@article{arxiv.2005.02279,
title = {Graph Homomorphisms Based On Particular Total Colorings of Graphs and Graphic Lattices},
author = {Bing Yao and Hongyu Wang},
journal= {arXiv preprint arXiv:2005.02279},
year = {2020}
}