切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
两个素数阶循环图与八个经典Ramsey数的下界
两个素数阶循环图与八个经典Ramsey数的下界
来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:uk1030
【摘 要】
:
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。
【作 者】
:
吴康
苏文龙
罗海鹏
许晓东
【机 构】
:
华南师范大学数学系,广西大学梧州分校,广西科学院
【出 处】
:
计算机应用研究
【发表日期】
:
2006年12期
【关键词】
:
RAMSEY数
下界
素数阶循环图
Ramsey Number
Lower Bounds
Circulant Graphs of Prime Number
【基金项目】
:
国家自然科学基金资助项目(60563008),广西省自然科学基金资助项目,梧州市科研基金资助项目(梧科字[2005]第35号)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。
其他文献
一个高效的广义动态多秘密分享机制
针对Yeun秘密分享方案[7,8]的不足,给出了一个基于单向函数的广义动态多秘密分享方案。新方案可适用于任意接入结构,并对Yeun方案的不足进行了改进,它可以及时检测出分享成员中的所有欺诈者,解决了秘密更新与子密复用问题,且可以很方便地增删系统成员。尤其方案所需计算量与计算复杂度均比Yeun方案大大减小,因而高效且实用,它将在密钥托管、电子商务中得到广泛的应用。
期刊
秘密分享
接入结构
单向函数
Secret Sharing
Access Structures
One-way Function
基于不完整语义理解的文本数字水印算法研究
提出了一种基于不完整语义理解的文本数字水印算法,该算法实现了将水印信息嵌入到文本的内容之中而不需要完整的理解文本的语义。实验证明,基于该算法的水印嵌入和提取具有容易实现、鲁棒性较好的特点。
期刊
自然语言理解
文本水印
“的”字结构
语法规则
基于不完整语义
Natural Language Processing
Text Watermarking
一个公开可验证和前向安全的签密方案
提出一个具有公开验证性的和前向安全的签密方案,解决了Libert和Quisquater提出的关于签密方案设计上的一个公开问题。最后给出该方案详细的安全性证明。
期刊
签密
公开可验证性
前向安全
计算性Diffie-Hellman问题
Signcryption
Public Verifiability
Forward
基于SVD和LDA的人脸识别方法
提出了一种基于奇异值分解与改进的LDA相结合的人脸识别方法。首先利用奇异值分解方法获得图像的有效特征;然后经过改进的LDA处理,这样不仅可以有效降低维数,而且使抽取特征的判别能力得到了有效增强;最后对压缩后的特征向量进行排序,将排序后的特征送入BP网络进行识别。实验结果表明,该方法在低维特征向量下取得了很高的识别率,达到99%,效果优于传统方法。
期刊
人脸识别
奇异值分解
线性鉴别分析
反向传播神经网络
face recognition
SVD (singular value decomposition)
基于椭圆曲线的会议密钥分配方案
基于用户身份的密码系统是密码学中一种简单的密钥管理方法。在椭圆曲线密码体制上设计了一个基于用户身份的会议密钥分发系统,它能为各个用户产生一个共同的秘密会议密钥,并且
期刊
会议密钥
大数因子分解问题
椭圆曲线离散对数问题
会议密钥分发系统
Conference Key
Problem of Factoring Large Num
基于构件的应用框架扩展机制研究
论述了应用框架扩展机制中构件模型、扩展点表示和依赖关系等关键问题。在分析了框架元模型组成元素的基础上,应用面向领域的特征模型的方法,对构件模型组织结构进行统一的抽象和描述,并用命题逻辑公式来表示构件之间的逻辑关系和语义约束;用UniCon语言给出了扩展点及其依赖关系的表示方式;最后通过给定的命题逻辑规则公式来验证构件模型的合理性、框架扩展的正确性。应用实例表明这种方法是有效的。
期刊
基于构件的框架
构件模型
扩展机制
Component-based Framework
Component Model
Extension Mechanis
基于组群的可实现接收者匿名的通信模型
基于组群的匿名实现了通过多主机的转发对发送者或双方通信关系的隐藏,典型的实现如Crowds利用转发概率实现了发送者一定程度的匿名,但该系统对于接收者匿名缺乏保护,接收者对于Crowds的组员而言完全是公开的。新模型在传统的Crowds基础上,利用公开密钥加密实现了接收者匿名,同时提出了一种新的通信加密方案,并通过改进对Jondo的管理,提高了性能,改善了匿名度。
期刊
接收者匿名
CROWDS
公开密钥加密
Receiver Anonymity
Crowds
Public Key Encryption
SDSR——Ad hoc网络中安全的动态源路由协议
首先回顾了Ad hoc安全路由协议的研究现状,然后对于DSR协议给出一种安全路由协议SDSR。利用基于身份的密码体制节点可以非交互地共享一对称密钥,邻居节点使用该密钥进行预认证生成会话密钥。路由发现过程中采用对称密钥算法进行逐跳加密和认证,可以阻止非法节点参与路由过程,而且具有较高的效率。
期刊
AD
HOC网络
安全路由
基于身份的密码体制
认证
Ad hoe Networks
Secure Routing
Identity-based Crypt
WebPeer:一个基于P2P的Web服务平台
分析了W eb服务和P2P这两种计算模型的优势与不足,并针对这些不足,设计了一个基于P2P的W eb服务平台———W ebPeer。该平台不仅能够较好地利用P2P技术来快速实现W eb服务的发布、发现和调用,而且能够利用W eb服务的开放标准来更好地描述和完善P2P服务,使得P2P系统不再局限于提供单一的网络服务。
期刊
对等计算
WEB服务
WEB服务描述语言
P2P (Peer-to-Peer)
Web Services
WSDL
基于邻域的模糊C-均值图像分割算法
给出了一种改进的模糊C-均值图像分割算法。该算法充分考虑了图像的空间信息,在图像存在噪声的情况下能产生区域一致的分割结果,并可以减少图像噪声。另外,通过引入聚类数目自动获取与聚类中心初始化的算法,一定程度上减少了算法的迭代次数。
期刊
模糊C-均值
图像分割
邻域
聚类
FCM(fuzzy C-mean)
image segmentation
neighborhood
cluster
与本文相关的学术论文