循环图的连通度的下界被引量：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

关键词循环图图论连通度下界

同被引文献1

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期

内容加载中请稍等...