期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
循环图中生成树个数的渐近性质
1
作者
张智勇
张远平
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005年第2期118-120,共3页
就给定的整数s1,s2,…,sk,1≤s1≤s2≤…≤sk,给出了一种简单的方法来计算Cs1,s2,…,skn中生成树个数的渐近性质,证明了该渐近性可以归结为求解一个次数为2sk-2的多项式,并将这种计算方法应用到若干个循环图作为例子.
关键词
循环图
生成树个数
渐近性
下载PDF
职称材料
一些具有非固定步循环图中生成树的个数
被引量:
5
2
作者
张智勇
张远平
《湖南师范大学自然科学学报》
CAS
北大核心
2007年第3期18-21,共4页
虽然没有简单易行的方法计算一般图中生成树的个数,对一些无向且具有非固定步循环图,可以给出简单的方法确定其中的生成树个数所满足的递推关系和渐进性质.
关键词
循环图
生成树个数
递推关系
渐进性质
下载PDF
职称材料
组合图中生成树的计数
3
作者
张远平
田野
张智勇
《兰州理工大学学报》
CAS
北大核心
2005年第6期138-140,共3页
经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel’mans和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数.通过给出一些组合图中生成树的计数进一步体现了该技术...
经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel’mans和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数.通过给出一些组合图中生成树的计数进一步体现了该技术在其中所起的作用.
展开更多
关键词
组合图
LAPLACIAN谱
生成树个数
CHEBYSHEV多项式
下载PDF
职称材料
题名
循环图中生成树个数的渐近性质
1
作者
张智勇
张远平
机构
湖南师范大学网络中心
湖南大学软件学院
出处
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005年第2期118-120,共3页
基金
国家自然科学基金资助项目(10471038)
文摘
就给定的整数s1,s2,…,sk,1≤s1≤s2≤…≤sk,给出了一种简单的方法来计算Cs1,s2,…,skn中生成树个数的渐近性质,证明了该渐近性可以归结为求解一个次数为2sk-2的多项式,并将这种计算方法应用到若干个循环图作为例子.
关键词
循环图
生成树个数
渐近性
Keywords
circulant graphs
number of spanning trees
asymptotics
分类号
O15 [理学—基础数学]
下载PDF
职称材料
题名
一些具有非固定步循环图中生成树的个数
被引量:
5
2
作者
张智勇
张远平
机构
湖南师范大学网络中心
湖南师范大学数学与计算机科学学院
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2007年第3期18-21,共4页
基金
国家自然科学基金资助项目(10471038)
文摘
虽然没有简单易行的方法计算一般图中生成树的个数,对一些无向且具有非固定步循环图,可以给出简单的方法确定其中的生成树个数所满足的递推关系和渐进性质.
关键词
循环图
生成树个数
递推关系
渐进性质
Keywords
circulant graph
number of spanning trees
recurrence relation
asymptotics
分类号
O115 [理学—基础数学]
下载PDF
职称材料
题名
组合图中生成树的计数
3
作者
张远平
田野
张智勇
机构
兰州理工大学计算机与通信学院
湖南师范大学网络中心
出处
《兰州理工大学学报》
CAS
北大核心
2005年第6期138-140,共3页
基金
甘肃省自然科学基金(3SZ051-A25-037)
文摘
经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel’mans和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数.通过给出一些组合图中生成树的计数进一步体现了该技术在其中所起的作用.
关键词
组合图
LAPLACIAN谱
生成树个数
CHEBYSHEV多项式
Keywords
Composite graphs
Laplacian spectra
number of spanning trees
Chebyshev polynomials
分类号
O115 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
循环图中生成树个数的渐近性质
张智勇
张远平
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2005
0
下载PDF
职称材料
2
一些具有非固定步循环图中生成树的个数
张智勇
张远平
《湖南师范大学自然科学学报》
CAS
北大核心
2007
5
下载PDF
职称材料
3
组合图中生成树的计数
张远平
田野
张智勇
《兰州理工大学学报》
CAS
北大核心
2005
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部