摘要
该文利用邻域并条件讨论图的点泛圈性，证明了当ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜ｕ，ｖ∈Ｖ（Ｇ），ｕｖＥ（Ｇ）｝≥２ｎ３＋１时，２－连通ｎ（≥１４）阶图Ｇ是［６，ｎ］－点泛圈的．并讨论了无Ｃｌ（３≤ｌ≤５）的几种情况，从而得到此条件下的点泛圈性的较完整的结果．
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),uvE(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.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1998年第1期79-86,共8页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金
江苏省自然科学基金
