本项目证明了每一个4-连通无眼镜无G_6的无爪图是hamiltonian图, 给出著名公开 Matthews & Sumner 猜想的部分结果;给出了线性时间O(n) 的算法构造4-连通,4-正则的局部连通无爪图; 证明了n 阶3-连通无爪图的周长为 min{6δ -15, n}.;每一四边形地连通无爪图G是Hamiltonian的, 其中图G没有度数为1的顶点并不含有同构于G1或者G2的导出子图H,H中每一个度数为4的顶点的邻域不连通;证明了每一个4-连通 {G_8, hourglass}-free 无爪图是hamiltonian 连通的; 探讨了连通因子理论在网络和信息安全中的应用;建立关于公钥加密方案的两个通用的新概念, 即相对匿名性和相对保密性, 证明了关于公钥加密方案匿名性质的两类一般性结果;提出了基于虚拟组织的网格入侵检测系统模型;提出了一个关于网格的分布式授权框架;提出了一种隐私的角色认证方法;提出了一种改进的网格代理证书链验证方案;门限密码学的相关研究;网格信任模型的相关研究。 本项目的研究必将对图的理论,网络理论,实际网络产生深远的影响,具有重要的应用价值。
英文主题词4-connectedness;connected factors; algorthms;network;information security