国家自然科学基金(11061014)
- 作品数:70 被引量:167H指数:10
- 相关作者:徐保根吴跃生汤鹏志孔祥阳左黎明更多>>
- 相关机构:华东交通大学四川工程职业技术学院华南师范大学更多>>
- 发文基金:国家自然科学基金江西省教育厅科学技术研究项目江西省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 关于图ω_(5,6)的(r_1,r_2,…,r10))-冠的优美性被引量:9
- 2011年
- 给出了ω5,6的(r1,r2,…,r10)-冠的定义,讨论了ω5,6的(r1,r2,…,r10)-冠的优美性,用构造性的方法给出了一些特殊的ω5,6的(r1,r2,…,r10)-冠的优美标号。
- 吴跃生李咏秋
- 关键词:优美图
- 关于图P_(6k+2)~3∪P_n^3的优美性被引量:1
- 2012年
- 讨论了形如P6k+23∪Pn3非连通并图的优美性,用构造性的方法给出P6k+23∪Pn3的优美标号,并证明P6k+23∪Pn3是交错图。
- 吴跃生
- 关键词:非连通图优美标号优美图交错图
- 严格π-正则半群上的fuzzy同余被引量:1
- 2011年
- π-正则半群S称为严格π-正则的,如果其正则元集为S的理想且为S的完全正则子半群。这里利用半群fuzzy同余的概念,研究了π-正则半群上fuzzy同余的性质。在此基础上,给出了严格π-正则半群上fuzzy同余的性质和特征,并给出了严格π-正则半群上群同余的刻画,得到了严格π-正则半群上fuzzy同余为fuzzy群同余的充要条件。
- 李春华刘二根
- 基于频率的大素数高效生成算法被引量:2
- 2011年
- 公钥密码体制加解密算法基于两个大素数乘积的难分解性。为了提升大素数生成算法的效率和降低算法的报错率,提出了一种基于概率论的方法,通过优化Eratosthenes筛法构建素数库,从而通过分析素数库中素数尾数的分类频数和表达式下素数频率,再通过对素数检验算法进行分析,最后得到一种高效的大素数生成算法。在算法中,任意初始的整数都具有较高的素数概率,从根本上提升了算法的执行效率。
- 汤鹏志李彪
- 关键词:素数
- 图的减边控制数的一些新下界被引量:1
- 2011年
- 在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界.
- 孔祥阳徐保根陈悦
- 关于图的符号路(点)控制被引量:2
- 2012年
- 引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。
- 丁宗鹏喻卫徐保根
- 关键词:函数
- 一些卡方积图的符号星控制数
- 2012年
- 设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ'ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。
- 丁宗鹏徐保根张亚琼
- 关键词:符号星控制数
- 图的反符号边全K-控制数被引量:2
- 2010年
- 设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst(G)的若干上限。
- 徐保根陈悦孔祥阳
- 基于RSA和DLP数字签名方案的分析和改进被引量:2
- 2012年
- 以李发根提出的签名方案为例子,通过攻击发现了它的安全性存在漏洞,并针对它的安全漏洞提出了一种改进的签名方案。该方案同样是基于RSA和DLP两大困难问题,同时修复了李的方案中存在的漏洞,并且步骤简单并且安全性可靠。通过4种方式的攻击对改进的方案进行安全性分析,证明了改进的方案在RSA和DLP问题不能同时求解的情况想是安全的。同时改进的方案计算步骤和复杂度上都优于Li的方案,信息通信量上低于Li的方案。
- 汤鹏志何涛李彪徐雷
- 关键词:离散对数签名
- 关于图的反符号全控制
- 2012年
- 设G=(V,E)是一个图,一个函数f:V∪E→{-1,+}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f(y)≤0成立,则称f为图G的一个反符号全控制函数,其中Nt(x)表示G中与元素x相邻或相关联的元素之集,称为元素x的全邻域,Nt[x]=N(x)∪{x}为x的闭全邻域。规定图G的反符号全控制数定义为γrst(G)=max{∑x∈V∪Ef(x)f为图的反符号全控制函数}。得到了一般图的反符号全控制数的若干上界,并确定了圈Cn的反符号全控制数。
- 孔祥阳徐保根
- 关键词:全控制数