期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
关于图论中棱形式的Menger定理的注记
1
作者
徐俊明
《应用数学》
CSCD
北大核心
1992年第3期60-61,共2页
本注记给出图论中棱形式Menger定理的一个直接而又简单的证明.
关键词
图论
连通度
menger定理
在线阅读
下载PDF
职称材料
关于de Bruijn图中限长路的注记(英文)
被引量：
3
2
作者
徐俊明
陶颖峰
徐克力
《中国科学技术大学学报》
CAS
CSCD
北大核心
2002年第1期19-21,共3页
Imase等人证明了 :对于deBruijn有向图B(d ,k)中任何两个不同的顶点x和y ,存在d- 1条内点不交且长度都不超过k+ 1的 (x ,y)路 .但证明很长而且包含许多令人厌烦的验证 .
关键词
限长路
menger定理
DE
BRUIJN有向图
顶点
内点
图论
在线阅读
下载PDF
职称材料
几个著名网络的限长路径(英文)
3
作者
陶颖峰
徐俊明
《运筹学学报》
CSCD
北大核心
2003年第1期59-64,共6页
设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子...
设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子集B中的最小顶点数使得D-B的直径大于d.已证明确定Ad(D)的问题是NPC问题,而且显然有不等式Ad(D)《 Bd(D).本文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了Ad(D)及Bd(D),而且均有Ad(D)=Bd(D).
展开更多
关键词
限长路径
menger定理
超立方体网络
DE
Bruijn网络
Kautz网络
实时容错网络
顶点
在线阅读
下载PDF
职称材料
题名
关于图论中棱形式的Menger定理的注记
1
作者
徐俊明
机构
中国科学技术大学数学系
出处
《应用数学》
CSCD
北大核心
1992年第3期60-61,共2页
文摘
本注记给出图论中棱形式Menger定理的一个直接而又简单的证明.
关键词
图论
连通度
menger定理
Keywords
Graph theory
Connectivity
menger
's Theorem
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
关于de Bruijn图中限长路的注记(英文)
被引量：
3
2
作者
徐俊明
陶颖峰
徐克力
机构
中国科学技术大学数学系
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2002年第1期19-21,共3页
基金
TheProjectSupportedbyNNSFofChina (No .199710 86)andNSFofAnhui (No .0 10 4 610 2 )
文摘
Imase等人证明了 :对于deBruijn有向图B(d ,k)中任何两个不同的顶点x和y ,存在d- 1条内点不交且长度都不超过k+ 1的 (x ,y)路 .但证明很长而且包含许多令人厌烦的验证 .
关键词
限长路
menger定理
DE
BRUIJN有向图
顶点
内点
图论
Keywords
bounded length paths
menger
's theorem
de Bruijn digraphs
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
几个著名网络的限长路径(英文)
3
作者
陶颖峰
徐俊明
机构
中国科学技术大学数学系
出处
《运筹学学报》
CSCD
北大核心
2003年第1期59-64,共6页
文摘
设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子集B中的最小顶点数使得D-B的直径大于d.已证明确定Ad(D)的问题是NPC问题,而且显然有不等式Ad(D)《 Bd(D).本文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了Ad(D)及Bd(D),而且均有Ad(D)=Bd(D).
关键词
限长路径
menger定理
超立方体网络
DE
Bruijn网络
Kautz网络
实时容错网络
顶点
Keywords
paths,
menger
's theorem, hypercubes, de Bruijn digraphs, Kautz digraphs.
分类号
O221 [理学—运筹学与控制论]
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
关于图论中棱形式的Menger定理的注记
徐俊明
《应用数学》
CSCD
北大核心
1992
0
在线阅读
下载PDF
职称材料
2
关于de Bruijn图中限长路的注记(英文)
徐俊明
陶颖峰
徐克力
《中国科学技术大学学报》
CAS
CSCD
北大核心
2002
3
在线阅读
下载PDF
职称材料
3
几个著名网络的限长路径(英文)
陶颖峰
徐俊明
《运筹学学报》
CSCD
北大核心
2003
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
