基于含圈非连通图优美性的拓扑图密码

图的标号是图论的一个重要分支,从非连通图入手,证明了两类非连通图G=(C4,K r)∪∪kt=1 Ktm,n和G=(C4,K r)∪K1,n∪∪kt=1Tt都具有优美标号.且证明方法能够算法化,为非连通图应用于网络提供了可行的理论保证.

汉字图的设计及其在新型图形密码中的应用

给出汉字的一种数学模型，叫做拓扑图（运筹学科），也称为汉字图（信息学科）．利用汉字的数学模型来设计新型图形密码（Topsnut—GPWs），以及在Topsnut—GPWs中的应用．证明了可以将任意一棵非平凡树拆分为若干个汉字图，并证明了对独体无圈的汉字图实施边-串联运算后得到的树具有奇优美标号．最后提出关于汉字图研究的一些问题．