节点文献
有向循环图的强连通度的性质
The Natures About Biconnectivity of Vectorai Connected Circular Diagraphs
【摘要】 本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些性质得到了基础图是简单图的连通有向循环图的强连通度的下界。
【Abstract】 It is proved in this paper that a k-atomic part of a vectorial connected circular diagraph is still a vectorial connected circular diagraph. Some other natures about biconnectivity of vectorial connected circular diagraphs are also given. Then by using these natures,the lower boundary of biconnectivity of vectorial connected circular diagraphs whose underlying graph is a simple graph is obtained.
【关键词】 连通图;
弧;
下界;
k原子部分;
点截集;
强连通度;
【Key words】 connected graph; arc; lower boundary; k-atomic part; vertex cut set; biconnectivity;
【Key words】 connected graph; arc; lower boundary; k-atomic part; vertex cut set; biconnectivity;
- 【文献出处】 甘肃工业大学学报 , 编辑部邮箱 ,1991年03期
- 【下载频次】22