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

编号 zgly0001190667

文献类型 期刊论文

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

作者 朱必文 

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

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

年卷期 1998年03期

年份 1998 

分类号 O157.5 

关键词 连通图  临界点  片 

文摘内容 本文证明了严格κ－连通图具有如下的结构特征：设ｕ是严格ｋ－连通图Ｇ的一个临界点，则ｕ在Ｇ中的邻点的集合与Ｇ－ｕ的任何一个片的交集是非空的，并由此得到一个从严格（ｋ－１）－连通图构造严格ｋ－连通图的方法。