循环图的连通度的下界  

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

机构地区：[1]甘肃工业大学,兰州730050

出　　处：《科学通报》1991年第10期795-795,共1页Chinese Science Bulletin

摘　　要：在本文中,D表示有向强连通图,D(n,s)表示连通有向循环图。 设C是V(D)的真子集,若D-C不为强连通的或者为单一顶点,则称C为D的点截集。用B(D)记D中点截集的全体。

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

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