期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
循环图的连通度的下界
被引量:
2
原文传递
导出
摘要
在本文中,D表示有向强连通图,D(n,s)表示连通有向循环图。 设C是V(D)的真子集,若D-C不为强连通的或者为单一顶点,则称C为D的点截集。用B(D)记D中点截集的全体。
作者
周永生
李唐芬
机构地区
甘肃工业大学
出处
《科学通报》
EI
CAS
CSCD
北大核心
1991年第10期795-795,共1页
Chinese Science Bulletin
关键词
循环图
图论
连通度
下界
分类号
O157.5 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
1
引证文献
2
二级引证文献
0
同被引文献
1
1
周永生.
具有最佳强连通性的环网的构造[J]
.计算机学报,1994,17(A00):88-92.
被引量:1
引证文献
2
1
周永生,林秀琴,李唐芬.
环网的强连通度与最佳强连通性[J]
.计算机应用,1995,15(1):22-24.
2
黄秀云.
几类有向循环网络的可靠连通性研究[J]
.甘肃工业大学学报,1991,17(3):70-76.
1
李学良.
Balinski和Russakoff关于分配多面体图连通性猜想的证明[J]
.数学年刊(A辑),1991,12(5):608-611.
2
谢继国,姚兵.
关于循环图带宽的几个结果[J]
.西北师范大学学报(自然科学版),1989,25(1):11-13.
被引量:1
3
原晋江.
0-1多面体图连通度猜想的一个反例[J]
.新疆大学学报(自然科学版),1995,12(3):7-9.
4
罗海鹏,苏文龙,吴康.
Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界[J]
.广西科学,1997,4(4):244-245.
被引量:1
5
张正铀,苏文龙,吴康.
Ramsey数R(3,3,3,3,3;2)的下界[J]
.计算机应用研究,1997,14(3):30-31.
6
罗海鹏,苏文龙,张正铀,吴康.
一个Ramsey数的新的下界[J]
.广西大学学报(自然科学版),1997,22(2):95-97.
被引量:4
7
罗海鹏,苏文龙.
Ramsey数R(6,n)的两个下界[J]
.计算机应用研究,1997,14(6):27-28.
8
黄琼湘.
广义笛卡尔积图的连通度[J]
.新疆大学学报(自然科学版),1991,8(2):5-10.
被引量:2
9
吴康,苏文龙,罗海鹏,许晓东.
用循环图计算经典Ramsey数R(3,q)的下界[J]
.华南师范大学学报(自然科学版),2008,40(2):25-28.
10
李学良.
变换图τ_2(G)连通度[J]
.新疆大学学报(自然科学版),1989,6(2):8-16.
科学通报
1991年 第10期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部