• HW(r,s;3,6)的存在性问题

    HW(r,s;3,6)的存在性问题

    论文摘要Hamilton-Waterloo问题旨在研究完全图Kn(n是奇数)或Kn?I(n是偶数,I是1-因子)的2-因子分解问题,其中r个2-因子与一个给定的2-因子Q同构,...
  • HW(r,s;h,8)存在性问题的研究

    HW(r,s;h,8)存在性问题的研究

    论文摘要Hamilton-Waterloo问题是组合设计理论中受到关注的研究课题之一。Hamilton-Waterloo问题实际上是寻求完全图Kn(完全图是每对顶点之间都恰连有...
  • 完全图K2n的三角形谱

    完全图K2n的三角形谱

    论文摘要设F是K2n的一个1-因子.对K2nF的任意一个2-因子分解F={F1,F2,…,Fn-1}令δi是包含在只中的三角形数,δ=∑δi,则称F是包含δ个三角形的2-因子分...
  • 具有消息恢复签名方案的研究

    具有消息恢复签名方案的研究

    论文摘要随着计算机网络技术的发展,信息安全问题日益突出,数字签名作为信息安全的核心技术,近年来得到越来越广泛的应用。根据不同的应用,数字签名又可分为:具有消息恢复的签名,门限签...
  • 求多项式方程的小值解及其应用

    求多项式方程的小值解及其应用

    论文摘要RSA密码体制由Rivest,Shamir及Adleman始创[41],是目前世界上所知应用最广泛的公钥密码体制,使用RSA最主要的缺点是加解密操作的费用相当大.多素数...
  • 关于乘法分拆数目的估计

    关于乘法分拆数目的估计

    论文摘要本文用f(n)表示乘法分拆的个数,n是一个大于1的整数,并且约定f(1)=1。当n>1时,所谓的乘法分拆是指将n分解成因子乘积的形式,因子顺序不同的乘法分拆看作同一个分...
  • Gr(?)bner基理论在多项式分解和哈密顿圈问题中的应用

    Gr(?)bner基理论在多项式分解和哈密顿圈问题中的应用

    论文摘要论文的主要工作是应用Gr(o|¨)bner基理论讨论有理系数高次多元多项式的可约性、二阶多项式矩阵的因子分解和求解平面图上所有的汉密顿圈。本论文由五章组成,前两章是介绍...
  • 身份自证实协议的研究与应用

    身份自证实协议的研究与应用

    论文摘要目前计算机的普及和网络通讯的发展正以前所未有的速度延伸到社会的很多地方,无论是网络环境还是单机环境,安全不仅与社会民生息息相关,而且已经成为国家的一个具有深远战略意义的...
  • 关于量子Fourier变换的研究及其应用

    关于量子Fourier变换的研究及其应用

    论文摘要量子Fourier变换(QuantumFouriertransform)是量子计算中的一种重要算法。量子计算机可以使用基于Shor的量子Fourier变换和基于Grov...
  • 在几类图中与任意子图(m,r)-正交的(g,f)-因子分解

    在几类图中与任意子图(m,r)-正交的(g,f)-因子分解

    论文摘要本文主要证明以下5个结论:定理1设G是一个(mg+m-1,mf-m+1)-图,g和f是定义在V(G)上的两个整数值函数,且对(?)x∈V(G)有(5/2)r-1≤g(x...
  • 基于图因子分解的几个问题

    基于图因子分解的几个问题

    论文摘要图的因子理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的因子分解研究是一个引人注目的课题,它在网络设计和计算机科学中有着广泛的应用.目前,关于图的因...