邻集并与图的泛圈性  

NEIGHBORHOOD UNIONS AND PANCYCLIC GRAPHS

作　　者：柳林 尚增科 

出　　处：《太原机械学院学报》1992年第1期76-79,共4页

摘　　要：设G是阶为n的2—连通图且δ(G)≥3.本文证明了:如果uv∈E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K(3,3).Suppose that G is 2-connected graph on n vertices and δ(G)≥3. In this paper we prove that if uv∈E(G) implies|N(u)∪N(v)|≥n-3, then G is pacyclic, unless n=6 and GK_(3,3).

关 键 词：邻集 2-连通图 泛圈图 证明 

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