检索结果-维普期刊中文期刊服务平台

理想格上格基的快速三角化算法研究被引量：1: 1; 作者张洋刘仁章林东岱《电子与信息学报》 EI CSCD 北大核心 2020年第1期98-104,共7页; 为了提高理想格上格基的三角化算法的效率,该文通过研究理想格上的多项式结构提出了一个理想格上格基的快速三角化算法,其时间复杂度为O(n3log2B),其中n是格基的维数,B是格基的无穷范数。基于该算法,可以得到一个计算理想格上格基Smith... 展开更多; 关键词理想格 Hermite标准型 smith标准型三角化; 在线阅读下载PDF 职称材料

树与路的冠图的临界群(英文): 2; 作者谭湘花侯耀平曾维理《湖南师范大学自然科学学报》 CAS 北大核心 2012年第3期10-15,共6页; 图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界... 展开更多; 关键词 LAPLACIAN矩阵临界群 smith标准型点冠图边冠图; 在线阅读下载PDF 职称材料

关于图Laplacian矩阵的第三个不变因子的一个注记(英文): 3; 作者王健潘永亮《中国科学技术大学学报》 CAS CSCD 北大核心 2011年第6期471-476,共6页; 设G是n阶简单连通无向图,其中n≥5.证明了图G的Laplacian矩阵的第三个不变因子S3(G)≤n.刻画了满足S3(G)=n,n-1,n-2,n-3的所有简单连通无向图.; 关键词图 LAPLACIAN矩阵不变因子 smith标准型; 在线阅读下载PDF 职称材料

图Kn-Cn-1的沙堆群: 4; 作者周玉芳陈海燕《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第6期959-963,共5页; 一个连通图的沙堆群,又称临界群或雅可比群,是一个有限的阿贝尔群,其阶数为图中生成树的数目.本文用代数方法确定了Kn-Cn-1的沙堆群的结构,Kn-Cn-1表示从完全图Kn中删掉圈Cn-1上的n-1条边所得到的图.; 关键词沙堆群几乎完全图 smith标准型拉普拉斯矩阵; 在线阅读下载PDF 职称材料

题名理想格上格基的快速三角化算法研究被引量：1: 1; 作者张洋刘仁章林东岱; 机构中国科学院信息工程研究所信息安全国家重点实验室中国科学院大学网络空间安全学院卫士通摩石实验室; 出处《电子与信息学报》 EI CSCD 北大核心 2020年第1期98-104,共7页; 文摘为了提高理想格上格基的三角化算法的效率,该文通过研究理想格上的多项式结构提出了一个理想格上格基的快速三角化算法,其时间复杂度为O(n3log2B),其中n是格基的维数,B是格基的无穷范数。基于该算法,可以得到一个计算理想格上格基Smith标准型的确定算法,且其时间复杂度也比现有的算法要快。更进一步,对于密码学中经常所使用的一类特殊的理想格,可以用更快的算法将三角化矩阵转化为格基的Hermite标准型。; 关键词理想格 Hermite标准型 smith标准型三角化; Keywords Ideal lattice Hermite Normal Form(HNF) smith Normal Form(SNF) Triangularization; 分类号 TP309.7 [自动化与计算机技术—计算机系统结构] O157.4 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名树与路的冠图的临界群(英文): 2; 作者谭湘花侯耀平曾维理; 机构南京工业职业技术学院人文数理系 .湖南师范大学数学与计算机科学学院东南大学交通学院; 出处《湖南师范大学自然科学学报》 CAS 北大核心 2012年第3期10-15,共6页; 基金国家科技支撑计划资助项目(2009BAG13A06) 江苏省普通高校研究生科研创新计划资助项目(CX22-0163) 东南大学优秀博士论文基金资助项目(YBJJ1140); 文摘图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的代数结构.进一步,证明了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的Smith标准型分别为m和2(m-1)个循环群的直和,同时给出了图Tm○Pn和Tm◇Pn的生成树数目.; 关键词 LAPLACIAN矩阵临界群 smith标准型点冠图边冠图; Keywords Laplacian matrix； critical group； the smith normal form； the vertex corona； the edgecorona; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于图Laplacian矩阵的第三个不变因子的一个注记(英文): 3; 作者王健潘永亮; 机构中国科学技术大学数学系; 出处《中国科学技术大学学报》 CAS CSCD 北大核心 2011年第6期471-476,共6页; 基金 Supported by the Fundamental Research Funds for the Central Universities and the NSF of China(10871189); 文摘设G是n阶简单连通无向图,其中n≥5.证明了图G的Laplacian矩阵的第三个不变因子S3(G)≤n.刻画了满足S3(G)=n,n-1,n-2,n-3的所有简单连通无向图.; 关键词图 LAPLACIAN矩阵不变因子 smith标准型; Keywords graph Laplacian matrix invariant factor smith normal form; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图Kn-Cn-1的沙堆群: 4; 作者周玉芳陈海燕; 机构集美大学理学院; 出处《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第6期959-963,共5页; 文摘一个连通图的沙堆群,又称临界群或雅可比群,是一个有限的阿贝尔群,其阶数为图中生成树的数目.本文用代数方法确定了Kn-Cn-1的沙堆群的结构,Kn-Cn-1表示从完全图Kn中删掉圈Cn-1上的n-1条边所得到的图.; 关键词沙堆群几乎完全图 smith标准型拉普拉斯矩阵; Keywords sandpile group nearly complete graph smith normal form Laplacian matrix; 分类号 O157.1 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	理想格上格基的快速三角化算法研究	张洋刘仁章林东岱	《电子与信息学报》 EI CSCD 北大核心	2020	1	在线阅读下载PDF 职称材料
2	树与路的冠图的临界群(英文)	谭湘花侯耀平曾维理	《湖南师范大学自然科学学报》 CAS 北大核心	2012	0	在线阅读下载PDF 职称材料
3	关于图Laplacian矩阵的第三个不变因子的一个注记(英文)	王健潘永亮	《中国科学技术大学学报》 CAS CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
4	图Kn-Cn-1的沙堆群	周玉芳陈海燕	《厦门大学学报（自然科学版）》 CAS CSCD 北大核心	2020	0	在线阅读下载PDF 职称材料