邻集交和边泛圈性质  

Neighborhood Intersection and Edge Pancyclicity

作　　者：朱卓宇 吴宗玉[1,2] 

机构地区：[1]南京动力高等专科学校 [2]南京炮兵学院

出　　处：《东南大学学报（自然科学版）》1997年第3期124-126,共3页Journal of Southeast University：Natural Science Edition

基　　金：国家自然科学基金

摘　　要：邻集交和边泛圈性质朱卓宇吴宗玉＊＊（南京动力高等专科学校，南京２１００４２）（南京炮兵学院，南京２１１１３２）本文用Ｇ表示ｎ（≥３）阶简单无向图，用α表示图的独立数，其它概念和术语见文［１，２］．文［３］利用邻集交和独立数α的关系研究图的点泛圈...Let G be a simple graph of order n with independence number α . It is proved that, if for any pair of nonadjacent vetrices u and v,|N(u)∩N(v)|≥α , then for any edge e of G and any integer k(4≤k≤n), G contains a cycle of length k containing e , unless G is a special class of graphs.

关 键 词：邻集交 边泛圈性 简单图 点泛圈性 图论 

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