李学良
- 作品数：38 被引量：108H指数：7
- 供职机构：南开大学更多>>
- 发文基金：国家自然科学基金中国航空科学基金中国博士后科学基金更多>>
- 相关领域：理学电子电信自动化与计算机技术化学工程更多>>
- 4-连通图中圈上的可去边和可收缩边被引量：9
- 2003年
- 给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
- 吴吉昌李学良
- 关键词：可去边可收缩边最小度围长有限简单图
- 利用酉几何进一步构造带仲裁的认证码被引量：3
- 2002年
- 该文利用有限域上的酉几何构作了三类新的带仲裁的认证码,计算了码的参数;当编码规则按等概率分布选取时,计算出各种攻击成功的概率。研究结果表明可用酉几何进一步构作多类带仲裁的认证码。
- 李瑞虎李志慧李学良
- 关键词：酉几何认证码保密通信
- 分子图拓扑指标逆问题的研究
- 2004年
- 当今组合化学的一个中心问题就是寻找具有某种化学或物理性质的分子,因此分子图拓扑指标及其逆问题的研究在组合化学中占有非常重要的地位。文章首先研究了化学分子图的一类Zagreb 指标的逆问题,解决了其存在性问题和极值问题。从而为利用计算机搜索具有给定Zagreb 指标值的所有分子图界定了顶点数和边数的范围,提高了计算机搜索的效率,这在组合化学中具有重要的意义。同时文章给出了计算树的Hosoya 指标值的一个线性时间算法,并证明了其逆问题——SUBTREEVALUE 问题是NP-完备的。
- 郎荣玲张胜贵李学良
- 关键词：分子图拓扑指标逆问题组合化学ZAGREB指标HOSOYA指标
- 次模函数近似算法求最小颜色生成树(英文)被引量：1
- 2008年
- 给定图G并对其进行边着色,G的最小颜色生成树(MCST)问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST已被证明是NP-、APX-完备的,从而此问题没有近似比为常数的近似算法.本文中,我们利用次模函数理论(贪婪算法的思想)给出最小颜色生成树问题的一个近似算法,且此算法的近似比为最好结果.
- 李学良涂建华
- 随机图的广义3-连通度
- 2014年
- 图的广义连通度的概念是由Chartrand等人引入的.令S表示图G的一个非空顶点集,κ(S)表示图G中连结S的内部不交树的最大数目.那么,对任意一个满足2≤r≤n的整数r,定义G的广义r-连通度为所有κ(S)中的最小值,其中S取遍G的顶点集合的r-元子集.显然,κ_2(G)=κ(G),即为图G的顶点连通度.所以广义连通度是经典连通度的一个自然推广.本文研究了随机图的广义3-连通度,证明了对任一给定的整数k,k≥1,p=(log n+(k+1)log long n-log lon logn)/n是关于性质κ_3(G(n,p))≥k的紧阈值函数.我们得到的结果可以看作是Bollobas和Thomason给出的关于经典连通度结果的推广.
- 顾冉李学良史永堂
- 关键词：连通度随机图阈值函数
- 正形置换的构造被引量：11
- 2002年
- 给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线性正形置换.得到了2n阶正形置换的一个计数下界表达式为∏k (F2)2n22nk+2nk-1+nk+…+2n2+…+nk,其中n=2k时,ρ(n)={(2,2,…,｜Onii=1(n1,…,nk)∈ρ(n)2)};n=2k+1时,ρ(n)={(2,2,…,2,3),(2,2,…3,2),…,(3,2,…,2,2)}.
- 李志慧李瑞虎李学良
- 关键词：正形置换布尔函数密码体制分组密码设计准则
- 正形置换的刻划与计数被引量：11
- 2000年
- 提出了正形置换多项式的概念 ,证明了正形置换多项式的几条性质 ,给出了正形置换一种刻划 ,证明了GF(2 ) m 上的所有正形置换的数目一定可以被 2 m 整除 ,并得到了这个数目的表示式 .这些结果为正形置换的研究提供了一种新的途径 .
- 李志慧李学良
- 关键词：正形置换刻划计数密码学
- 三种新变形的全一问题被引量：1
- 2008年
- 该文研究三种新变形的全一问题及最小全一问题.原始的全一问题可被形象的称为顶点点亮顶点问题,而这三类新问题则分别被称为顶点点亮边问题,边点亮顶点问题,边点亮边问题.顶点点亮顶点问题已经得到了广泛的研究.比如,解的存在性问题和求解的有效算法已经被解决,一般图上的最小顶点点亮顶点问题已经被证明是NP-完备的,树、单圈图和双圈图上的最小顶点点亮顶点问题的线性时间最优算法也已被给出等.该文对于顶点点亮边问题,证明一个图有解当且仅当它是二部图,因此只可能有两组解和最优解.对于边点亮顶点问题,证明一个图有解当且仅当它包含偶数个顶点,并通过将其最优问题多项式变换成最小权的完美匹配问题,得出一般图上的最小边点亮顶点问题可在多项式时间内求解.边点亮边问题可归约成线图上的顶点点亮顶点问题.
- 李学良张晓岩
- 关键词：图算法
- 量词在知识图中的分类与表示被引量：11
- 2000年
- 在当今知识表示领域中 ,知识图作为自然语言理解的语义模型有其独到之处 ,而在自然语言处理中普遍认为词是最基本的单位 .本文从语义学和自然语言处理的角度 (主要是从知识图的角度 ) ,在对介词和逻辑词的研究之后 ,按照量词图的结构 ,对汉语中的量词进行了分类 ,并且按照知识图的构造 ,给出了量词图 .
- 刘小冬李学良张蕾
- 关键词：知识表示知识图词图量词自然语言处理
- 3-连通3-正则图生成树外的可去边(英文)被引量：3
- 2003年
- G是3-连通图,e是G中的一条边。若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边。否则,e是G中不可去边。本文给出3-连通3-正则图中生成树外可去边的分布情况及数目。
- 吴吉昌李学良
- 关键词：可去边
