伍玮
- 作品数:3 被引量:24H指数:1
- 供职机构:南京师范大学数学与计算机科学学院更多>>
- 发文基金:江苏省高校自然科学研究项目国家自然科学基金更多>>
- 相关领域:理学一般工业技术更多>>
- 泛圈图的一个充分条件被引量:1
- 2006年
- 在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G Kn2,2n.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形.
- 伍玮戚志如袁秀华孙志人
- 关键词:2-连通图泛圈图最小度
- 一种基于身份的环签密方案被引量:23
- 2006年
- 使用威尔配对,本文提出了一种基于身份的环签密方案,给出了具体的算法.该方案能够使消息的发送者以一种完全匿名的方式发送消息,并且同时实现保密性和认证性两种功能.我们证明了在决策双线性D iffie-Hell-m an问题难解的假设下,新提出的方案对自适应选择密文攻击是安全的.与传统的先签名后加密的方案相比,本方案中密文长度有了明显的降低,在低带宽的要求下更加可行.
- 黄欣沂张福泰伍玮
- 关键词:身份环签密
- 图的泛圈性和点泛圈性
- 哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年,Bondy在[11]中提出除了一部分特殊的图类外,如果一个图是哈密尔顿的蕴涵了这个图也是泛圈图.随后人们给出了许多关于图的泛圈性...
- 伍玮
- 关键词:2-连通图点泛圈性泛圈性泛圈图哈密尔顿
- 文献传递