点泛圈偶图的又一个充分条件

ANOTHER SUFFICIENT CONDITION OF VERTEX-PANCYCLIC BIPARTITE GRAPH

设G是连通偶图，（X1，X2）是其顶点的二分类，｜X1｜＝｜X2｜＝n，δ（G）≥t≥3。证明了若任意u，v∈Xi蕴含｜N（u）∪N（v）｜＞n－（t－2），i＝1，2，则当t＝8时G是点泛圈偶图。

Suppose that G is a connected bipartite graph of order 2n with bipartition X1,X2,where |X1|=|X2|=n,and δ(G)≥t≥3. and if every venices u and v of Xi implies |N (u)∪N (v)|≥n-(t-2), i=1, 2, then G is a vertex-pancyclic bipartite graph for t=8.