点泛圈性的邻域并条件  

A NEIGHBORHOOD UNION CONDITION FOR VERTEX PANCYCLICITY

作　　者：叶淼林[1] 张克民[1] 

机构地区：[1]安庆师范学院数学系,南京大学数学系

出　　处：《高校应用数学学报（A辑）》1998年第1期79-86,共8页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金;江苏省自然科学基金

摘　　要：该文利用邻域并条件讨论图的点泛圈性，证明了当ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜ｕ，ｖ∈Ｖ（Ｇ），ｕｖＥ（Ｇ）｝≥２ｎ３＋１时，２－连通ｎ（≥１４）阶图Ｇ是［６，ｎ］－点泛圈的．并讨论了无Ｃｌ（３≤ｌ≤５）的几种情况，从而得到此条件下的点泛圈性的较完整的结果．The paper discusses vertex pancyclicity by neighborhood union condition, and shows that 2 connected graph G of order n(≥14) is Vertex pancyclic if min {|N(u)∪N(v)|u,v∈V(G),uvE(G)}≥2n3 +1. The results in the special cases without C l(3≤l ≤5) are obtained. So the complete description of vertex pancyclicity of this condition follows.

关 键 词：邻域并 点泛圈性 图论 证明方法 无向图 

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