-
题名给定度序列的连通图类的k阶Sombor指数
- 1
-
-
作者
王星雨
耿显亚
-
机构
安徽理工大学数学与大数据学院
-
出处
《洛阳师范学院学报》
2024年第2期7-9,共3页
-
基金
国家自然科学基金项目(12171190)
安徽省自然科学基金项目(2008085MAO1)。
-
文摘
对于一个简单连通图G=(V,E),d(u)是图G的顶点u的度.G的k阶Sombor指数被定义为SO kα(G)=∑uv∈E[d(u)k+d(v)k]α,k∈{2,3,…,n}.给出了在给定度序列的连通图类(最小度为1)中,存在一个特殊极BFS图,当0<α<1时,具有最小k阶Sombor指数;当α>1或α<0时,具有最大k阶Sombor指数.并且,任意给定度序列(最小度为1)的树,单圈图和双圈图中,当0<α<1时,存在唯一极图具有最小k阶Sombor指数;当α>1或α<0时,具有最大k阶Sombor指数.
-
关键词
k阶sombor指数
度序列
优化
BFS图
-
Keywords
k-order sombor index
degree sequence
optimization
BFS-graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名指数对的k阶自适应窗口表示算法
- 2
-
-
作者
李学俊
胡磊
-
机构
西安电子科技大学计算机网络与信息安全教育部重点实验室
中科院研究生院信息安全国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第8期1513-1516,共4页
-
基金
国家自然科学基金(No.60373041)
-
文摘
给出了一种新的计算指数对gahb的Straus-Sham ir类算法,该算法基于整数对的一个新表示,即k阶自适应窗口表示(k-AWE).证明了k-AWE的平均联合Hamm ing密度为3/(3k+1),与同类算法相比,本文算法更为有效.明确分析了在512到2048比特密钥长度的密码学应用中,窗口宽度的最佳取值为k=3.
-
关键词
指数对
k阶自适应窗口表示
Straus—Shamirs算法
-
Keywords
pairs of exponentiations
adaptive k-ary window expansion (k-AWE)
Straus-Shamir algorithm
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名简单连通图的k阶幂图的指数集(英文)
- 3
-
-
作者
邵汝军
费文韬
-
机构
南京大学数学系
无锡轻工大学数理部
-
出处
《江苏师范大学学报(自然科学版)》
CAS
1999年第4期8-9,共2页
-
文摘
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 , 若2 ≤k≤n - 2 ,{2} , 若k≥n - 1 .
-
关键词
本原图
指数
k阶幂图
-
Keywords
primitive graph
exponent
kth power graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名简单无向连通图的k阶幂图的指数集
- 4
-
-
作者
崔福军
-
机构
徐州市医药中等专业学校
-
出处
《江苏师范大学学报(自然科学版)》
CAS
1996年第4期12-13,共2页
-
文摘
设G为简单无向图,以V=V(G)为顶点集,以E={(u,v)|d(u,v)≤k}为边集的图称为G的k阶幂图。n阶简单无向连通图的k(k≥2)阶幂图的指数集。
-
关键词
简单无向图
连通图
指数
k阶幂图
本原无向图
-
Keywords
Simple undirected graph
connected graph
exponent
k-th power graph
primitive undirected graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名K阶整系数线性微分方程解的超级和零点(英文)
被引量:4
- 5
-
-
作者
刘名生
-
机构
华南师范大学数学系
-
出处
《华南师范大学学报(自然科学版)》
CAS
2003年第3期29-37,共9页
-
基金
国家自然科学基金资助项目(19971029)
-
文摘
研究了几类K阶整系数线性微分方程解的超级、零点收敛指数和零点超收敛指数,得到一些精确的结果.
-
关键词
k阶整系数线性微分方程
解
超级
零点
收敛指数
超收敛指数
-
Keywords
linear differential equation
hyper order
zero
exponent of convergence
-
分类号
O175.1
[理学—基础数学]
O241.81
[理学—计算数学]
-
-
题名k阶记录值的一些Extropy性质
- 6
-
-
作者
张虹
邱国新
-
机构
安徽新华学院商学院
中国科学技术大学管理学院
-
出处
《高校应用数学学报(A辑)》
北大核心
2020年第4期414-420,共7页
-
基金
国家自然科学基金(71871208)
安徽省自然科学基金(1908085MG236)
+1 种基金
安徽省高校自然科学重点项目(KJ2018A0590)
安徽省高校优秀拔尖人才项目(gxbjZD54)。
-
文摘
在给出k阶记录值Extropy的表达式后,讨论了k阶记录值的Extropy的对称性和单调性.然后证明了指数分布可以通过k阶记录值的Extropy来刻画.不仅如此,还证明了指数分布k阶记录值的Extropy在一定范围内可以取得最大值.
-
关键词
Extropy
指数分布
序统计量
k阶记录值
-
Keywords
Extropy
Exponential distribution
Order statistics
k-record value
-
分类号
O212.1
[理学—概率论与数理统计]
-
-
题名随机变量k阶矩的递推公式
- 7
-
-
作者
韩芝隆
-
机构
郑州工学院
-
出处
《大学数学》
1995年第2期120-123,共4页
-
文摘
本文利用合参变量积分的理论求随机变量的k阶矩,不仅避免了繁杂的积分计算,而且还给出了几种重要的随机变量k阶矩的递推公式。具有一定的理论意义和实用价值。
-
关键词
随机变量
递推公式
一致收敛
参变量积分
k阶矩
指数分布
中心矩
数学分析
正态分布
人民教育出版社
-
分类号
O211.5
[理学—概率论与数理统计]
-
-
题名一类椭圆曲线二元序列的伪随机性分析
被引量:1
- 8
-
-
作者
赵龙
韩文报
冀会芳
-
机构
解放军信息工程大学信息研究系
-
出处
《计算机科学》
CSCD
北大核心
2011年第11期71-74,共4页
-
基金
国家973基金(2007CB807902)
国家863基金(2009AA01Z417)
全国优秀博士学位论文作者专项基金(FANEDD-2007B74)资助
-
文摘
基于二进制有限域上的椭圆曲线构造了一类二元伪随机序列,利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度,利用线性复杂度和k阶相关测度之间的关系给出了序列的线性复杂度下界。计算结果表明,类序列具有非常好的伪随机性,在密码学和通信领域具有潜在的应用价值。
-
关键词
伪随机序列
椭圆曲线指数和
一致分布测度
k阶相关测度
-
Keywords
Pseudorandom sequence elliptic curve
Exponential sums
Well-distribution measure
Correlation measure of order k
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于椭圆曲线的二元伪随机序列构造与分析
被引量:1
- 9
-
-
作者
花文昭
韩文报
-
机构
郑州信息科技学院信息研究系
-
出处
《计算机工程》
CAS
CSCD
2012年第18期100-102,共3页
-
基金
国家自然科学基金资助项目(61003291)
国家"973"计划基金资助项目(2007CB807902)
全国优秀博士学位论文作者专项基金资助项目(FANEDD-2007B74)
-
文摘
基于有限域p上的椭圆曲线,利用乘法逆构造一类二元伪随机序列,通过素域上椭圆曲线的指数和,计算该类伪随机序列的一致分布测度和k阶相关测度。结果表明,周期为N的二元伪随机序列一致分布测度的上界为p1/2lbplbN,k阶相关测度的上界为p1/2(lbp)klbN,2个测度的数量级都是O(N),说明该类序列具有很好的伪随机性质。
-
关键词
伪随机序列
椭圆曲线
指数和
一致分布测度
k阶相关测度
-
Keywords
pseudorandom sequence; elliptic curve; exponential sum; uniform distribution measure; correlation measure of order k
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名一类椭圆曲线二元伪随机序列性质分析
- 10
-
-
作者
花文昭
赵龙
韩文报
-
机构
信息工程大学信息工程学院
-
出处
《信息工程大学学报》
2011年第5期521-525,共5页
-
基金
国家自然科学基金资助项目(61003291)
国家973计划资助项目(2007CB807902)
全国优秀博士学位论文作者专项基金(FANEDD-2007B74)
-
文摘
构造具有良好性质的伪随机序列一直是密码学研究的热点问题之一。基于有限域上的椭圆曲线构造了一类二元伪随机序列,并利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度。结果表明该类序列具有较小的一致分布测度和k阶相关测度。
-
关键词
伪随机序列
椭圆曲线
指数和
一致分布测度
k阶相关测度
-
Keywords
pseudorandom sequence
elliptic curve
exponential sums
well-distribution measure
correlation measure of order k
-
分类号
TN918.1
[电子电信—通信与信息系统]
-