严格k—连通图的一个结构特征

编号 zgly0000182773

文献类型 期刊论文

文献题名 严格k—连通图的一个结构特征

作者 朱必文 

作者单位 内蒙古林学院森工系 

母体文献 内蒙古林学院学报 

年卷期 1998,20(3)

页码 26-28

年份 1998 

分类号 O157.5 

关键词 连通图  临界点  结构特征  k-连通图 

文摘内容 本文证明了严格k-连通图具有如下的结构特征, 设u是严格k-连通图G的一个临界点, 则u在G中的邻点的集事与G-u的任何一个片的交集是非空的, 并由此得到一个从严格(k-1)的连通图构造严格k-连通图的方法。