有向循环图的强连通度的性质  

The Natures About Biconnectivity of Vectorai Connected Circular Diagraphs

作　　者：周永生[1] 李唐芬[1] 

机构地区：[1]甘肃工业大学基础课部

出　　处：《甘肃工业大学学报》1991年第3期102-105,共4页Journal of Gansu University of Technology

摘　　要：本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些性质得到了基础图是简单图的连通有向循环图的强连通度的下界。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.

关 键 词：有向循环图 强连通度 图论 连通图 

分 类 号：O157.5[理学—数学]