临界h-边-连通图的临界度

图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,I≤k.若G是k-临界h-边-连通但不(k 1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h 1)/2],h≡0,1,2(mod 4);1≤k≤[(h-1)/2],h≡3(mod 4);或(2)k=h,G=Kk 1.     

关于(ξ,k)-临界图

设 G为连通图 ,且ξ(G) =k≥ 1 ,若对 G中任意边 e,均有ξ(G\e) =k - 1 ,则称 G为 (ξ,k) -临界图 .本文刻划了ξ- 1 -临界图的若干性质 ,给出了一个图为ξ- 1 -临界图的一些充分或必要条件 ,以及一些ξ- 1 -临界图类 .     

关于第二类Bent基和线性基Bent序列的讨论

C.M.A dam s和S.E.T avares在1990年曾猜测所有长为2n的Ben t序列都是由2n-2个长为4的Ben t序列或2n-2个长为4的仿射序列级联而成,并分别称这样的Ben t序列为Ben t基的和线性基的,1991年郭宝安和蔡长年通过构造一类非Ben t基非线性基的Ben t序列否定了该猜想.文章考虑用4个长为2n-2的(1,-1)-序列级联构造Ben t序列的问题,并称之为第二类级联,给出第二类线性基Ben t序列的类型以及级联序列为第二类Ben t基Ben t序列的一个充分条件.     

一种灵活的基于身份的签名方案

在基于身份的密钥提取过程中,使密钥生成器在私钥中嵌入随机数,从而使得密钥提取具有较好的灵活性,使得用户对一个身份可具备多个私钥,这无疑会增加密钥使用的安全性;基于这种新的密钥提取思路,给出一个基于身份的签名体制,新的密钥提取方式使得它具有更好的安全性和灵活性;新的基于身份的签名体制中具有最少对运算,因此,与类似的方案相比,其具备较好的计算效率;新签名体制的安全性依赖于k-合谋攻击问题(k-CAAP)的困难性,其在适应性选择消息和ID攻击下具备强不可伪造性,并且其安全性证明具有紧规约性.     

多维参数线性规划的解分割和方向导数

基于最优分割的概念,消费系数多维参数化的线性规划的最优值函数和临界域特征被研究.证明了最优值函数的有效域可分解为有限多个相对内部不交的临界域,这是不同于基于最优基概念所得结论.并给出一个求解任何点处任何方向导数的线性规划方法.     

p阶临界2-边连通图的最大边数

设G=(V,E)是2-边连通图,若对每个点v∈V,G-v不是2-边连通图,则称G是临界2-边连通图. 本文证明了p阶临界2-边连通图的最大边数是 7, P=6; (1/8)(P~2+4p) p=0(mod 4); f(p)= (1/8)(P~2+2p+13) p=1(mod 4); (1/8)(P~2+28) p=(2mod 4),p≠6 (1/8)(P~2+2p+9) p=3(mod 4)。并且给出了达到最大边数的极值图.     

有限域上高斯正规基及其对偶基的复杂度的准确计算关系（英文）

熟知,作为一类低复杂度的正规基,有限域上的高斯正规基及其对偶基被广泛应用于编码、密码学、符号处理等领域.尤其确定高斯正规基及其对偶基的乘法表和复杂度问题,成为近年来的研究热点之一.本文完全确定了有限域上高斯正规基及其对偶基的乘法表和复杂度的对应关系,由此给出了文献[Acta Math.Sin.,Engl.Ser.,2006,22(3):845-848;Finite Fields Appl.,2007,13(4):411-417]中定理2的一个更为简单的证明.     

Sobolev-Lorentz范数约束下的次临界型Adams不等式

本文在Sobolev-Lorentz空间W²L^2,q(R⁴)的范数约束下得到了一个最佳的二阶次临界型Adams不等式.进一步,当次临界指标逼近最佳常数时,得到了Adams泛函的上、下界的估计.本文主要采用了Lam和Lu[A new approach to sharp MoserTrudinger and Adams type inequalities:a rearrangement-free argument,J.Diff Equ.,2013,255(3):298-325]的分割水平集方法.     

3-边可染的3-正则图（英文）

若一个连通图的每条边都包含在某一完美匹配中,则称之为匹配覆盖图.设G是一个3-连通图,若去掉G的任意两个顶点后得到的子图仍有完美匹配,则称G是一个brick.而brick的重要性在于它是匹配覆盖图的组成结构因子.3-边可染3-正则5的刻画问题是一个NP-完全问题.本文将此问题规约到3-正则匹配覆盖图上,进而规约到其组成结构因子brick上.我们证明了:一个3-正则图是3-边可染的当且仅当它的所有brick是3-边可染的.     

关于Δ-临界图的构造

研究了 Δ-临界图的构造 ,并且给出了一种由给定 Δ-临界图构造新的 Δ-临界图的方法